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(54) Mapping with unequal error protection 

(57) Disclosed is provided a method and apparatus 
for mapping a stream of bits output from an encoder to 
a stream of bits for 2"^-ary modulation. The method and 
apparatus divides the stream of bits from the encoder 
into a first period and a second period. The first period 
includes bits with higher priority in the stream of the bits 



output from the encoder, and the second period includes 
bits with lower priority. The method and apparatus maps 
the bits existing in the first period to bit positions with 
higher reliability in a stream of m bits representing each 
of the bits for 2'"-ary modulation, and maps the bits ex- 
isting in the second period to bit positions with lower re- 
liability in the stream of m bits. 
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Description 
PRIORITY 

s [0001] This application claims priority to an application entitled "Method and Apparatus for Rean^anging Codeword 
Sequence in a Communication System" filed in the Korean industrial Property Office on June 9, 2001 and assigned 
Serial No. 2001-32355, the contents of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

10 

1 . Field of the Invention 

[0002] The present invention relates generally to a communication system using multi-level modulation/demodula- 
tion, and in particular, to a method and apparatus for rearranging a bit stream of a codeword sequence before modu- 
15 lation, and arranging an output of a demodulator in the fomri of an original codeword sequence. 

2. Description of the Related Art 

[0003] An IMT'2000 (International Mobile Telecommunication-2000) system or a UMTS (Universal Mobile Telecom- 
20 municatlon System) system, a typical CDMA (Code Division Multiple Access) mobile communication system, uses 
multi-level modulation/demodulation In order to increase spectral efficiency. Here, the "multi-level modulation" refers 
to 8PSK (8-ary Phase Shift Keying), 16QAM (16-ary Quadrature Amplitude Modulation) and 64QAM modulations as 
2"^-ary modulation having a higher modulation level than QPSK (Quadrature Phase Shift Keying) modulation. When 
generating modulated bits using the multi-level modulation, there occurs a difference in reliability between a plurality 
25 of bits constituting each modulated bit. Due to the reliability difference, the respective bits have different average bit 
error rates. 

[0004] Meanwhile, when an encoder comprised of a plurality of system encoders, such as a turbo encoder, is used 
as a channel encoder, codeword bits from the system encoders are divided into a systematic part, a stream of bits with 
higher priority (importance), and a parity part, a stream of bits with lower priority. In the case where one information 

30 sequence Is input to a plurality of constituent encoders, a decrease in a bit en'or rate of bits belonging to the systematic 
part of the codeword bits may result in a decrease in an average bit error rate and an average packet error rate of an 
infonnation sequence output from a channel decoder. That is, when the codeword bits belonging to the systematic part 
with higher priority assuredly have higher reliability than the codeword bits belonging to the parity part with lower priority, 
it is possible to expect a perfomnance improvement in terms of an error rate of an information sequence generated 

35 after decoding. 

SUMMARY OF THE INVENTION 

[0005] It is, therefore, an object of the present invention to provide a method and apparatus for rearranging bits of 
40 a codeword sequence output from a channel encoder before modulation, such that bits belonging to a systematic part 
with higher priority are arranged In bit positions with higher reliability of a modulated bit, in a communication system 
using multi-level modulation. 

[0006] It is another object of the present invention to provide a method and apparatus for rearranging bits of a code- 
word sequence output from a channel encoder before modulation, such that bits belonging to a systematic part with 
^ higher priority are an-anged in bit positions with higher reliability of a modulated bit, and an-anging a demodulated bit 
in the order of an original codeword sequence, in a communication system using multi-level modulation. 
[0007] It is further another object of the present invention to provide a method and apparatus for improving an average 
bit error rate and an average packet error rate of an Infonnation sequence generated after decoding, In a communication 
system. 

so [0008] To achieve the above and other objects, there is provided a method and apparatus for mapping a stream of 

bits output from an encoder to a stream of bits for 2"^-ary modulation. The method and apparatus divides the stream 
of bits from the encoder into a first period and a second period. The first period includes bits with higher priority in the 
stream of the bits output from the encoder, and the second period includes bits with lower priority. The method and 
apparatus maps the bits existing in the first period to bit positions with higher reliability in a stream of m bits representing 
55 each of the bits for 2"^>ary modulation, and maps the bits existing in the second period to bit positions with lower 
reliability in the stream of m bits. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] The above and other objects, features and advantages of the present invention will become more apparent 
from the following detailed description when taken in conjunction with the accompanying drawings in which: 

FIG. 1 illustrates a structure of a transmission apparatus including a sequence mapper for rearranging a codeword 
sequence according to an embodiment of the present Invention; 

FIG. 2 illustrates a structure of a reception apparatus including a sequence demapper according to an embodiment 
of the present invention; 

FIG. 3 illustrates a signal constellation diagram for 8PSK (8-ary Phase Shift Keying) modulation; 

FIG. 4 illustrates a signal constellation diagram for 16QAI\^ (16-ary Quadrature Amplitude Modulation); 

FIG. 5 illustrates a signal constellation diagram for 64QAM (64-ary Quadrature Amplitude Modulation); 

FIG. 6 illustrates a case where power is uniformly allocated to the codeword sequence; 

FIG. 7 illustrates a case where a higher power level is allocated to a front part of the codeword sequence; 

FIG. 8 illustrates a case where a higher power level is allocated to a rear part of the codeword sequence; 

FIG. 9 illustrates a bit rearrangement operation for 8PSK modulation in which power is unifomrily allocated to the 

codeword sequence according to an embodiment of the present invention; 

FIG. 10 illustrates a procedure for performing a bit rearrangement operation for 8PSK modulation in which power 
is unifomnly allocated to the codeword sequence according to an embodiment of the present invention; 
FIG. 11 illustrates a bit rearrangement operation for 16QAM modulation In which power is uniformly allocated to 
the codeword sequence according to an embodiment of the present invention; 

FIG. 12 illustrates a procedure for perfomilng a bit rearrangement operation for 1 6QAM modulation in which power 
is unifomnly allocated to the codeword sequence according to an embodiment of the present invention; 
FIG. 13 illustrates a bit rearrangement operation for 64QAM modulation in which power is uniformly allocated to 
the codeword sequence according to an embodiment of the present invention; 

FIG. 1 4 illustrates a procedure for perfonning a bit rearrangement operation for 64QAM modulation in which power 

is unifomrily allocated to the codeword sequence according to an embodiment of the present invention; 

FIG. 15 illustrates a bit rean^angement operation for 8PSK modulation in which a higher power level is allocated 

to the rear part of the codeword sequence according to an embodiment of the present invention; 

FIG. 1 6 illustrates a procedure for perfonning a bit rearrangement operation for 8PSK modulation in which a higher 

power level is allocated to the rear part of the codeword sequence according to an embodiment of the present 

invention; 

FIG. 1 7 illustrates a bit rearrangement operation for 1 6QAM modulation in which a higher power level is allocated 
to the rear part of the codeword sequence according to an embodiment of the present invention; 
FIG. 18 illustrates a procedure for performing a bit rearrangement operation for 16QAM modulation in which a 
higher power level is allocated to the rear part of the codeword sequence according to an embodiment of the 

present invention; 

FIG. 19 Illustrates a bit rearrangement operation for64QAM modulation in which a higher power level is allocated 
to the rear part of the codeword sequence according to an embodiment of the present invention; 
FIG. 20 illustrates a procedure for perfonning a bit rean^angement operation for 64QAM modulation in which a 
higher power level Is allocated to the rear part of the codeword sequence according to an embodiment of the 
present invention; 

FIG. 21 illustrates a bit rearrangement operation for 8PSK modulation in which power is uniformly allocated to the 
codeword sequence according to an embodiment of the present invention; 

FIG. 22 illustrates a procedure for performing a bit rearrangement operation for 8PSK modulation in which power 
is unifonnly allocated to the codeword sequence according to an embodiment of the present invention; 
FIG. 23 illustrates a bit rearrangement operation for 16QAM modulation in which power is unifonnly allocated to 
the codeword sequence according to an embodiment of the present Invention; 

FIG. 24 illustrates a procedure for perfonning a bit rearrangement operation for 1 6QAM modulation in which power 
is unifonnly allocated to the codeword sequence according to an embodiment of the present invention; 
FIG. 25 illustrates a bit rearrangement operation for 64QAM modulation in which power Is uniformly allocated to 
the codeword sequence according to an embodiment of the present invention; 

FIG. 26 Illustrates a procedure for performing a bit rearrangement operation for 64QAM modulation in which power 

Is uniformly allocated to the codeword sequence according to an embodiment of the present invention; 

FIG. 27 illustrates a bit rearrangement operation for 8PSK modulation in which a higher power level is allocated 

to the rear part of the codeword sequence according to an embodiment of the present invention; 

FIG. 28 illustrates a procedure for perfonning a bit rearrangement operation for 8PSK modulation in which a higher 

power level is allocated to the rear part of the codeword sequence according to an embodiment of the present 
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Invention; 

FIG. 29 Illustrates a bit rearrangement operation for 16QAM modulation in which a higher power level is allocated 
to the rear part of the codeword sequence according to an embodiment of the present invention; 
FIG. 30 illustrates a procedure for performing a bit rearrangement operation for 16QAM modulation In which a 
5 higher power level Is allocated to the rear part of the codeword sequence according to an embodiment of the 

present invention; 

FIG. 31 illustrates a bit rearrangement operation for 6AQAM modulation in which a higher power level is allocated 
to the rear part of the codeword sequence according to an embodiment of the present invention; 
FIG. 32 illustrates a procedure for performing a bit rearrangement operation for 64QAM modulation in which a 
10 higher power level is allocated to the rear part of the codeword sequence according to an embodiment of the 

present invention; 

FIG. 33 illustrates average bit error rate performance of the present Invention In comparison with that of the prior 
art for 8PSK modulation in the case where power is uniformly allocated to a codeword sequence; 
FIG. 34 illustrates average packet error rate performance of the present invention in comparison with that of the 
*5 prior art for 8PSK modulation in the case where which power is uniformly allocated to a codeword sequence; 

FIG. 35 illustrates average bit en-or rate performance of the present invention in comparison with that of the prior 
art for 16QAM modulation in the case where power is uniformly allocated to a codeword sequence; and 
FIG. 36 illustrates average packet error rate performance of the present invention In comparison with that of the 
prior art for 1 6QAM modulation In the case where which power is unifonnty allocated to a codeword sequence. 

20 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0010] A preferred embodiment of the present invention will be described herein below with reference to the accom- 
panying drawings. In the following description, well-known functions or constructions are not described in detail since 
they would obscure the invention In unnecessary detail. 

[0011] The present invention provides (1) a method for rearranging bits of a codeword sequence output from a 
channel encoder before modulation such that the bits with higher reliability, such as the bits belonging to a systematic 
part, are arranged in positions with higher reliability among the bits constituting a modulated bit, in a communication 
system using multi-level modulation/demodulation such as 8PSK, 16QAM and 64QAM having a higher modulation 

30 level than QPSK, (2) a method for arranging output values of a demodulator in original positions of the codeword 
sequence, and (3) an apparatus for perfomning the methods. If a channel interleaver is not used in the following stage 
of the channel encoder or if, though a channel interleaver is used, an interleaved sequence can be divided into a 
systematic part with higher priority and a parity part with lower priority, then the present invention can improve system 
perfomriance by utilizing a method for rearranging output bits of the channel encoder or the channel interieaver before 

3S modulation by taking into consideration a reliability difference between bits in the multi-level modulation/demodulation, 
and by an^anging output values of a demodulator in the original positions before channel decoding or channel deinter- 
leaving. Herein, first, a description will be made of a transmission apparatus for rearranging a codeword sequence 
according to an embodiment of the present invention, and a reception apparatus corresponding to the transmission 
apparatus. Next, an operation of rearranging a codeword sequence according to different embodiments of the present 

40 invention will be described. The description of the codeword sequence rearranging operation will be made from two 
different perspectives. Embodiments A-1, A-2, A-3, B-1, B-2 and B>3 based on a first perspective demonstrate how 
the codeword sequence rearranging operation Is perfomned from the perspective of the codeword sequences. Embod- 
iments 0-2, C-3, D-1. D-2 and D-3 based on a second perspective demonstrate how the codeword sequence 
rearranging operation is performed from the perspective of the modulated bits. The embodiments based on the first 

45 perspective will be described on the assumption that the codeword sequence has N bits, and the embodiments based 
on the second perspective will be described on the assumption that the number of modulated bits is N. Although the 
codeword sequence rearranging operation according to the present invention will be described from two different per- 
spectives, it should be noted that both operations are substantially identical to each other. Finally, performance of the 
codeword sequence rearranging operation according to the present invention will be analyzed. 

so [0012] FIG. 1 illustrates a structure of a transmission apparatus including a sequence mapper for rean^anging a 
codeword sequence according to an embodiment of the present invention. Referring to FIG. 1 , a channel encoder 110 
encodes an Input Information bit stream, and outputs a codeword sequence comprised of a plurality of bit streams. For 
example, a turiDO encoder can be used as the channel encoder 1 1 0. A channel interleaver 1 20 Interieaves the codeword 
sequence output from the channel encoder 110, and outputs an interieaved codeword sequence. A sequence mapper 

55 130, a particular element according to the present invention, rearranges the codeword sequence for modulation ac- 
cording to different embodiments of the present invention. A modulator 140 modulates the codeword sequence rear- 
ranged by the sequence mapper 130 according to a corresponding modulation technique, and generates modulated 
bits. The modulator 140 is a multi-level modulator using the multi-level (2""-ary) modulation such as BPSK, 16QAM 
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and 64QAM. A codeword sequence rean-anging operation by the sequence mapper 1 30 can be detemnlned depending 
on the modulation technique of the modulator 1 40. That is, the sequence mapper 1 30 performs the codeword sequence 
rearranging operation according to one of the 8PSK, 16QAI\^ and 64QAI\^ modulations, used by the modulator 140. 
[0013] FIG. 2 illustrates a structure of a reception apparatus Including a sequence demapper according to an em- 
5 bodlment of the present invention. The reception apparatus, corresponding to the transmission apparatus of FIG. 1 , 
includes elements corresponding to the elements of the transmission apparatus and perfonning reverse operations of 
the corresponding elements of the transmitter. 

[0014] Referring to FIG. 2, a demodulator 210, an element corresponding to the modulator 140, demodulates received 
information and outputs a demodulated bit. A sequence demapper 220, an element corresponding to the sequence 

10 mapper 130, arranges the demodulated bit from the demodulator 21 0 in the order of the original codeword sequence 
before being rearranged by the sequence mapper 1 30. A channel deinterleaver 230, an element con^esponding to the 
channel Interleaver 120, deinterfeaves the codeword sequence from the sequence demapper 220. A channel decoder 
240, an element corresponding to the channel encoder 110, decodes the output of the channel deinterleaver 230. A 
turbo decoder can be used as the channel decoder 240. 

15 [0015] Before a detailed description of the present invention, reference will be made to how the sequence mapper 
1 30 according to the present invention maps (or constellates) the Input codeword sequence according to the modulation 
techniques. The codeword sequence may be either a codeword sequence directly output from the channel encoder 
11 0 of FIG. 1 , or a codeword sequence Interleaved by the channel interleaver 1 20 after being encoded by the channel 
interieaver 11 0 as illustrate in FIG. 1 . Therefore, the temri "codeword sequence" as used herein refers to a codeword 

^ sequence output from the channel encoder 1 1 0, or a codeword sequence Interleaved by the channel interleaver 120 
after being encoded by the channel interleaver 110. 

[0016] During modulation, the codeword sequence output from the channel encoder 110 is divided by m bits, and 
then constellated to a specific signal point among M=2"> signal points according to, for example. Gray coding rule. This 
can be expressed by 

25 

^«-i*«^jA Jo /.e (1) 

30 

[0017] In Equation (1), S| (i=0,1 ,--,m-1) represents an (i+1)**^ bit of the codeword sequence output from the channel 
encoder, constellated to one modulated bit. Further, I and Q represent an in-phase component and a quadrature-phase 
component of the corresponding modulated bit, respectively. In the case of 8PSK modulation, m=3. In the case of 
16QAM and 64QAM modulations, m=4 and 6, respectively. 

35 [0018] In the multi-level modulation, reliabilities between bits constituting one modulated bit are different from one 
another This is because error probabilities due to a distance difference up to a region where each bit value of the 
modulated bit constellated to a specific position on the l-Q plane can be inverted by noises that are different from one 
another Due to this phenomenon, LLRs (Log Likelihood Ratios) of the respective bits have different values, causing 
a reduction in performance of the channel decoder that expects soft values for the bits having the same error rate. 

40 [0019] In the case of 8PSK, 2 of 3 bits constituting one modulated bit have the same reliability, whereas the remaining 
one bit has lower reliability than the other bits. For example, when a signal constellation diagram for 8PSK of FIG. 3 
is applied, a second bit s^ and a third bit Sg among the 3 bits have higher reliability than a first bit Sq. In the case of 
1 6QAM, 2 of 4 bits constituting one modulated bit have higher reliability than the remaining 2 bits. For example, when 
a signal constellation diagram for 16QAM of FIG. 4 is applied, a second bit s^ and a fourth bit S3 among the 4 bits have 

45 higher reliability than a first bit Sq and a third bit S2. In the case of 64QAM, 6 bits have different reliabilities in pairs, For 
example, when a signal constellation diagram for 64QAM of FIG. 5 is applied, a third bit Sg and a sixth bit S5 among 
the 6 bits have higher reliability than a second bit s^ and a fifth bit S4, and a first bit Sq and a fourth bit S3 have the 
lowest reliability. However, the bit positions having different reliabilities may depend on the signal constellation diagram 
applied. 

so [0020] First, a description will be made of an operation of rearranging bits of a codeword sequence output from a 
channel encoder or a channel interleaver before modulation. 

Principle of Invention 

S5 [0021] A fundamental principle of rearrangement according to the present invention is to rearrange the codeword 
sequence output from the channel encoder or the channel interleaver such that as many bits with higher priority as 
possible, such as the codeword bits belonging to a systematic part, are arranged in the bit positions with higher reliability 
of the bits representing a modulated bit. Bit rearrangement on the codeword sequence to be performed before gener- 
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ation of the modulated bit can be differently applied depending on the fotm of power to be allocated to the codeword 
sequence, observing the above principle. 

Embodiments Based on First Viewpoint 

[0022] A description of the bit rearrangement operation according to embodiments of the present invention will be 
separately made for one case where power is uniformly allocated to the codeword sequence and another case where 
different power levels are allocated to the front part and the rear part of the codeword sequence. Further, a description 
of each case will be separately made for 8PSK, 1 6Q AM and 64QAi\4. In the following description of the bit rearrangement 
operation, it will be assumed that one codeword sequence is comprised of N bits, and N is a multiple of 3 for 8PSK 
modulation, a multiple of 4 for 1 6QAM modulation, and a multiple of 6 for 64QAM modulation, in addition, the codeword 
sequence before rearrangement is represented by {do.d^,— ,d,^,—,d,s^.2,dj^|.^}, and the codeword sequence after rear- 
rangement is represented by{bo,bi, -.bk, •,bN.2.bN.i}. Moreover, it will be assumed that the codeword sequence before 
rearrangement, i.e., the output codeword sequence of the channel encoder or the channel Interieaver is arranged in 
the order of the systematic part and the parity part. If the codeword sequence is not arranged in the order of the 
systematic part and the parity part, a separate straightfonward pre-processing to achieve this ordering is perfonned first. 

A. Power Being Unifomnly Allocated to Codeword Sequence 

[0023] When the power Is unifonmly allocated to the codeword sequence, it is possible to achieve perfonmance Im- 
provement In terms of an average packet error rate by utilizing the intact rearrangement principle. FIG. 6 illustrates a 
case where the power is uniformly allocated to the codeword sequence. 

Embodiment A-1 (for 8PSK Modulation) 

[0024] As mentioned before, 2 of 3 bits constituting one 8PSK-modulated bit have higher reliability than the remaining 
1 bit. If it is assumed that the signal constellation diagram of FIG. 3 Is used, a second bit s^ and a third bit S2 have 
higher reliability than a first bit Sq. In this case, an operation of rearranging the output codeword sequence of the channel 
encoder or the channel interieaver before modulation by the sequence mapper 130 of FIG. 1 is perfonned as follows. 

1 . For the bits in a first period, the sequence mapper 1 30 sequentially maps first to {{2/3)XN}^ bits to positions of 
a second bit s^ and a third bit $2 in each of (N/3) modulated bits. 

2. For the bits in a second period, the sequence mapper 130 sequentially maps the remaining {(2/3)xN+1}^h to 

bits to a position of a first bit Sg In each of (N/3) modulated bits. 

[0025] These processes are summarized into Equations (2) and (3). The bits of the codeword sequence before 
rearrangement are rearranged as shown in FIG. 9. 

baxL W2j+(k mod 2H1 = ^k. for k < (2/3) X N (2) 



b(3xkH2xN) = for k ^ (2/3)xN (3) 

[0026] In the Equations (2) and (3), 'A mod B' indicates a remainder obtained by dividing A by B, and l Xj Indicates 
a maximum integer less than X. 

[0027] FIG. 9 Illustrates a bit rearrangement operation for 8PSK modulation in which power is uniformly allocated to 
the codeword sequence aiccording to an embodiment of the present invention. Referring to FIG. 9, a codeword se- 
quence comprised of an N-bit stream Is divided into a first period and a second period. The first period Is a duration 
between a first bit do and a {(2/3) xN}*^ bit dg^/a-i of the codeword sequence, and the second period is a duration 
between a{(2/3)xN4-1}*'^ bit djN/a and an N^^^ bit d^.., of the codeword sequence. Here, the modulated bit is comprised 
of 3 bits, and the number of modulated bits corresponding to the codeword sequence is N/3. 

[0028] A first bit do in the first period of the codeword sequence Is mapped to a second bit position mo.s^ (i.e. b^) of 
a first modulated bit, and a second bit d^ in the first period of the codeword sequence Is mapped to a third bit position 
mo,S2 (i.e. bg) of the first modulated bit. A third bit dg in the first period is mapped to a second bit position m^,s^ (i.e. 
b4) of a second modulated bit, and a fourth bit 6q in the first period is mapped to a third bit position m^.Sg (i.e. bg) of 
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the second modulated bit. A {(2/3)xN-^Y^ bit 

^2N/3-2 ^^^^ period is mapped to a second bit position nrif^i,Si (i. 
e. bf^2) an (N/3)*h modulated bit, the last modulated bit, and a {(2/3)xN}*h bit dgN/a.!, the last bit in the first period Is 
mapped to a third bit position nVj/3.i,S2 (i.e. bf^.<\) of the last modulated bit. 

[0029] A {(2/3)xN-i-1 }^ bit dgN/a. a first bit In the second period Is mapped to a first bit position mQ.So (I.e. bg) of the 
5 first modulated bit, and a {(2/3)xN4-2}t^ bit di2W3^^» ^ second bit in the secorid period is mapped to a first bit position 
m^.so of the second modulated bit. An (N-1 )^ bit d|sj.2 in the second period is mapped to a first bit position mfg/3.2,SQ (I. 

b|s|.e) of an {N/3-1 }^ modulated bit, and an N*^ bit df^.-,, the last bit in the second period is mapped to a first bit position 
n^N/a-i'^o (''^' ^N'S) an (N/3)^ modulated bit, the last modulated bit. 

[0030] FIG. 10 illustrates a procedure for performing a bit rearrangement operation for 8PSK modulation in which 
10 power is uniformly allocated to the codeword sequence according to an embodiment of the present invention. This 
procedure is performed by the sequence mapper 130 of FIG. 1 . 

[0031] Referring to FIG. 1 0, the sequence mapper 130 sets k to zero (k==0) in step 301 . The sequence mapper 130 
determines in step 302 whether k is less than {(2/3) xN}. If k is less than {(2/3) xN}, the sequence mapper 130 performs 
an operation of step 303. Otherwise, the sequence mapper 130 performs an operation of step 304. In step 303, the 
IS sequence mapper 1 30 performs bit mapping on the codeword sequence in accordance with Equation (2). In step 304, 
the sequence mapper 130 performs bit mapping on the codeword sequence in accordance with Equation (3). The 
operations of steps 303 and 304 are repeatedly perfomied until it Is detemnined in step 305 that the bit mapping has 
been completely performed on all the bits of the codeword sequence. That is. If It Is determined in step 305 that k Is 
less than N, the sequence mapper 130 Increases k by 1 in step 306, and then returns to step 302. 

20 

Embodiment A-2 (for 16QAM Modulation) 

[0032] As mentioned before, 2 of 4 bits constituting one 16QAM-modulated bit have higher reliability than the re- 
maining 2 bits. If it is assumed that the signal constellation diagram of FIG. 4 is used, a second bit s, and a fourth bit 
2S S3 have higher reliability than a first bit Sq and a third bit S2. In this case, an operation of rearranging the output codeword 
sequence of the channel encoder or the channel interieaver before modulation by the sequence mapper 130 is per- 
formed as follows. 

1 . For the bits in a first period, the sequence mapper 130 sequentially maps first to {(1/2)xN}*^ bits to positions of 
30 a second bit s^ and a fourth bit S3 in each of (ISI/4) modulated bits. 

2. For the bits in a second period, the sequence mapper 130 sequentially maps the remaining {(1/2)xN+1}t^ to 
N^^ bits to positions of a first bit Sq and a third bit 82 in each of (N/4) modulated bits. 

[0033] These processes are summarized into Equations (4) and (5). The bits of the codeword sequence before 
35 rearrangement are rearranged as shown in FIG. 11. 



b(2xkH0xNHl =^k.fork<(1/2)xN 



(4) 
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b(2xkHixNH0 = dk. for k S (1/2)xN 



(5) 



[0034] FIG. 1 1 illustrates a bit rearrangement operation for 1 6QAM modulation in which power is uniformly allocated 
to the codeword sequence according to an embodiment of the present invention. Referring to FIG. 11, a codeword 
sequence comprised of an N-bit stream is divided into a first period and a second period. The first period is a duration 
between a first bit dQ and a {(1/2)xN}^ bit of the codeword sequence, and the second period is a duration between 
a {(1/2)xN+1}th bit dfg/2 and an N^^ bit d^.^ of the codeword sequence. Here, the modulated bit is comprised of 4 bits, 
and the number of modulated bits corresponding to the codeword sequence is N/4. 

[0035] A first bit do In the first period of the codeword sequence is mapped to a second bit position mo,s.| (i.e. b.|) of 
a first modulated bit, and a second bit d.| in the first period is mapped to a fourth bit position mo,S3 (I.e. b3) of the first 
modulated bit. A third bit d2 in the first period is mapped to a second bit position m^.s., (i.e. bg) of a second modulated 
bit, and a fourth bit dg in the first period is mapped to a fourth bit position m.|,S3 (i.e. by) of the second modulated bit. 
A {(1/2)xN-1ph bit dfg/2.2 in the first period Is mapped to a second bit position m^4.^,Si (i.e. b^,3) of an (N/4)^^^ modulated 
bit, the last modulated bit. and a {(1/2)xN}^ bit d^tu2'^* <n the first period is mapped to a fourth bit position 

(i.e. b|v|.i) of the last modulated bit. 
[0036] A {(1/2)xN-i-1}^ bit df^, a first bit in the second period of the codeword sequence is mapped to a first bit 
position mo,So (i.e. bo) of the first modulated bit, a {(1/2)xN+2}^ bit df^2-i^i> ^ second bit In the second period Is mapped 
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to a third bit position mo,S2 (i.e. bg) of the first modulated bit. An bit dN.2 in the second period is mapped to a 

first bit position mN/4.i,So (i.e. of an {N/4}*^ modulated bit, the last modulated bit, and an bit dM.^, the last bit 
in the second period is mapped to a third bit position m|si/4..|,S2 (i.e. b,M.2) of an (N/4)^ modulated bit. 
[0037] FIG. 12 illustrates a procedure for perfomning a bit rean^angement operation for 1 6QAI\^ modulation in which 
s power is unifonnly allocated to the codeword sequence according to an embodiment of the present invention. This 
procedure is perfomried by the sequence mapper 130 of FIG. 1 . 

[0038] Referring to FIG. 12, the sequence mapper 130 sets k to zero (k=0) In step 401 . The sequence mapper 130 
determines in step 402 whether k is less than {(1/2)xN}. If k is less than {(1/2)xN), the sequence mapper 130 perfomris 
an operation of step 403. Otherwise, the sequence mapper 130 performs an operation of step 404. In step 403, the 
10 sequence mapper 1 30 performs bit mapping on the codeword sequence in accordance with Equation (4). In step 404, 
the sequence mapper 130 perfonns bit mapping on the codeword sequence in accordance with Equation (5). The 
operations of steps 403 and 404 are repeatedly perfomried until it is detemriined in step 405 that the bit mapping has 
been completely performed on all the bits of the codeword sequence. That is, if it is determined in step 405 that k is 
less than N. the sequence mapper 130 Increases k by 1 in step 406, and then returns to step 402. 
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Embodiment A-3 (for 64QAM Modulation) 



[0039] As mentioned before, 2 of 6 bits constituting one 64QAM-modulated bit have higher reliability than the re- 
maining 2 pairs of the bits. If it is assumed that the signal constellation diagram of FIG. 5 is used, a third bit S2 and a 
20 sixth bit S5 have higher reliability than a second bit s^ and a fifth bit S4, and a first bit Sq and a fourth bit S3 have the 
lowest reliability. In this case, an operation of rearranging the output codeword sequence of the channel encoder or 
the channel Interleaver before modulation by the sequence mapper 130 is perfonned as follows. 

1 . For the bits In a first period, the sequence mapper 130 sequentially maps first to {(1/3)xN}t*^ bits to positions of 
25 a third bit S2 and a sixth bit S5 in each of (N/6) modulated bits. 

2. For the bits in a second period, the sequence mapper 130 sequentially maps {(1/3)xN+1p to {(2/3)xN}^ bits 
to positions of a second bit s^ and a fifth bit S4 in each of (N/6) modulated bits. 

30 3. For the bits in a third period, the sequence mapper 130 sequentially maps the remaining {(2/3)xN+1}**' to N»*» 

bits to positions of a first bit Sq and a fourth bit S3 in each of (N/6) modulated bits. 

[0040] These processes are summarized into Equations (6) to (8). The bits of the codeword sequence before rear- 
rangement are rearranged as shown in FIG. 13. 

35 

b(3xk)-(oxN)+2 = <^k. ^or k < (1/3) X N (6) 
40 ^(ZxkHAxN)*^ = dk. for (1/3)xN ^ k < (2/3)xN (7) 

>^(3xkH2xNH) = ^k- for k ^ (2/3)xN (8) 



[0041] FIG. 1 3 illustrates a bit rearrangement operation for 64QAI\/] modulation in which power is uniformly allocated 
to the codeword sequence according to an embodiment of the present invention. Referring to FIG. 13, a codeword 
sequence comprised of an N-bit stream is divided into a first period, a second period and a second period. The first 
period is a duration between a first bit do and a {(1/3)xN}t»' bit df^,^ of the codeword sequence. The second period Is 
a duration between a {(1/3)xN+1}«' bit d^^ and a {{2/3)xN]^ bit <^2N/3-^ of the codeword sequence. The third period 
is a duration between a {(2/3)xN+1p bit dgN/a and an bit d^.^ of the codeword sequence. Here, the modulated bit 
is comprised of 6 bits, and the number of modulated bits corresponding to the codeword sequence to N/6. 
[0042] A first bit 6q in the first period of the codeword sequence is mapped to a third bit position mo,S2 (i.e. b2) of a 
first modulated bit, and a second bit d^ In the first period is mapped to a sixth bit position mo.Sg (i.e. bg) of the first 
modulated bit. A third bit dg in the first period is mapped to a third bit position m^.Sg (i.e. bg) of a second modulated bit, 
and a fourth bit dg in the first period is mapped to a sixth bit position m^.Sg (i.e. b^^) of the second modulated bit. A 
{(1/3)xN-1)**^ bit dN/3.2 tn the first period Is mapped to a third bit position mN/B-i.S2 (^ e- ^n-a) of an (N/B)*^ modulated 
bit, the last modulated bit, and a {(1/3) xN)*^ bit df^.,, the last bit in the first period is mapped to a sixth bit position 
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m|sj/6.i,S5 (i.e. b^i-i) of the last modulated bit. 

[0043] A {(1/3)x N+1 }^ bit d^/a, a first bit in the second period of the codeword sequence is mapped to a second bit 
position mo,Si (I.e. b^) of the first modulated bit, and a {(1/3)xN+2}* bit df^^^, a second bit in the second period is 
mapped to a fifth bit position mQ.s^ (I.e. b4) of the first modulated bit. A {(2/3)xN-1 }*h bit d2iM/3.2 in the second period 
of the codeword sequence is mapped to a second bit position m^.^ .s^ (i.e. b^-s) of the (N/6)*h modulated bit, the last 
modulated bit, and a {{2/3)xNy^ bit dgN/a.^, the last bit in the second period is mapped to a fifth bit position m,si/6-i.S4 
(i.e. b|sj.2) ot the last modulated bit. 

[0044] A {(2/3) X N+1 bit d2N/3, a first bit in the third period of the codeword sequence Is mapped to a first bit position 
mo.So (i.e. bo) of the first modulated bit, and a {(2/3)xN+2}^^ bit dgN/a+i, a second bit in the third period is mapped to 
a fourth bit position b^.Sg of the first modulated bit. An (N-1)^ bit ^^'''^ period of the codeword sequence is 

mapped to a first bit position m,^e.^.SQ (I.e. b ,^.3) of the (N/6)^ modulated bit. the last modulated bit, and an N^^ bit 
d|s|..|, the last bit in the fourth period is mapped to a third bit position m,.^e.^,S3 (I.e. bfg.3) of the last modulated bit. 
[0045] FIG. 14 illustrates a procedure for perfomning a bit rean-angement operation for 64QAM modulation in which 
power is uniformly allocated to the codeword sequence according to an embodiment of the present Invention. This 
procedure Is performed by the sequence mapper 130 of FIG. 1 . 

[0046] Referring to FIG. 14, the sequence mapper 130 sets k to zero (k=0) in step 501 . The sequence mapper 130 
detemiines in step 502 whether k is less than {(1/3)xN}. If k is less than {(1/3)xN}, the sequence mapper 1 30 performs 
an operation of step 503. Otherwise, the sequence mapper 130 performs an operation of step 504. The sequence 
mapper 130 detemiines in step 504 whether k Is less than {(2y3)xN}. If k is larger than or equal to {(1/3)xN} and less 
than {(2/3)xN}, the sequence mapper 130 performs an operation of step 505. Othenvise, the sequence mapper 130 
perfomns an operation of step 506. In step 503, the sequence mapper 130 performs bit mapping on the codeword 
sequence in accordance with Equation (6). In step 505, the sequence mapper 130 performs bit mapping on the code- 
word sequence in accordance with Equation (7). In step 506, the sequence mapper 130 performs bit mapping on the 
codeword sequence in accordance with Equation (8). The operations of steps 503, 505 and 506 are repeatedly per- 
formed until It is determined In step 507 that the bit mapping has been completely performed on all the bits of the 
codeword sequence. That is, if it is determined in step 507 that k is less than N, the sequence mapper 130 Increases 
k by 1 In step 508, and then returns to step 502. 

B. Different power Levels Being Allocated to Front Part and Rear Part of Codeword Sequence 

[0047] A description of an operation for the case where the power is non-unifomily allocated to the codeword se- 
quence can be separately made for the following two cases. 

[0048] In a first case, a higher power level is applied to the front part of the codeword sequence, while a lower power 
level is applied to the rear part of the codeword sequence. Such power allocation is illustrated in FIG. 7. In this case, 
the output bits of the channel encoder or the channel interleaver are rearranged In the same method described above 
as used when the power Is uniformly allocated to the codeword sequence. This is because when the power Is una- 
voidably non-unlformly allocated to the codeword sequence, it is preferable to allocate a higher power level to the 
systematic part and a lower power level to the parity part in order to secure better performance. 
[0049] In a second case, to the contrary, a lower power level Is applied to the front part of the codeword sequence, 
while a higher power level is applied to the rear part of the codeword sequence. Such power allocation is illustrated in 
FIG. 8. In this case, the bit rearrangement method used when the power is unifonnty allocated to the codeword sequeince 
is modified because allocating a higher power level to the systematic part shows better perfomnance than allocating a 
higher power level to the parity part. That is, in order to allocate a higher power level to the systematic part, it is 
necessary to arrange a specific part of the codeword sequence to the bit positions with the same reliability In an order 
that is reversed with respect to the order as described in the cases described above. An operation of this case will be 
described with reference to the respective modulation techniques. 

Embodiment B-1 (for 8PSK Modulation) 

[0050] 

1 . For the bits In a first period, the sequence mapper 1 30 maps, In reverse order, first to {(2/3) x N}*^ bits to positions 
of a third bit 82 and a second bit s^ in each of (N/3) modulated bits. 

2. For the bits in a second period, the sequence mapper 130 maps, in reverse order, the remaining {(2/3)xN+1}**' 
to N^^ bits to a position of a first bit Sq in each of (N/3) modulated bits. 

[0051] These processes are summarized Into Equations (9) and (10). The bits of the codeword sequence before 
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rearrangement are rearranged as shown in FIG. 1 5. 

bix(N.iH3XL ic«j+(kmod2)) = ^k' ^ < (2/3)xN (9) 

5 

b3x(N.i).3xk = dfc. for k S (2/3)x N (10) 

[0052] FIG. 1 5 illustrates a bit rearrangement operation for 8PSK modulation in which a higher power level is allocated 
to the rear part of the codeword sequence according to an embodiment of the present Invention. Referring to FIG. 15, 
a codeword sequence comprised of an N-bit stream is divided into a first period and a second period. The first period 
Is a duration between a first bit do and a {(2/3) xN}^^ bit d2isj/3.i of the codeword sequence, and the second period is a 
duration between a {(2/3)xN+1)*^ bit ^2^4/2 ^n-a of codeword sequence. Here, the modulated bit is 

comprised of 3 bits, and the number of modulated bits corresponding to the codeword sequence is N/3. 
[0053] A first bit do in the first period of the codeword sequence is mapped to a third bit position nri|^i,S2 (i.e. bfg.i) 
of an (N/3)*^ modulated bit, the last modulated bit, and a second bit d^ in the first period of the codeword sequence Is 
mapped to a second bit position vn^^^ ,s^ (i.e. of the last modulated bit. A third bit dg in the first period Is mapped 
to a third bit position rr\i^^2*^2 ('-^ of an {(N/3)-1}^^ modulated bit, and a fourth bit in the first period is mapped 
to a second bit position m|sj/3.2,s^ (i.e. b^.g) of the {(N/3)-1}*^ modulated bit. A {(2/3)xN-1}t^ bit dgN/a-a the first period 
is mapped to a third bit position mo,S2 (i.e. b2) of a first modulated bit, and a {(2/3) xN)* bit d2iM/3.i, the last bit in the 
first period is mapped to a second bit position mo,s.| (i.e. b.|) of the first modulated bit. 

[0054] A {(2/3)xN+1}t*' bit ^21^, a first bit in the second period of the codeword sequence is mapped to a first bit 
position mfj/3..,,So (i.e. bjg.3) of an (N/3)* modulated bit, the last modulated bit, and a{(2/3)xN+2}*^i bit d2N/3^i , a second 
bit in the second period is mapped to a first bit position m|^3.2,So (i.e. bf^o) of an {(N/3)-1}^^ modulated bit. An (N-1)^^ 
bit dfg.2 in the second period is mapped to a first bit position m.|,So (i.e. b^) of a second modulated bit, and an bit 
d|v|..| , the last bit in the second period is mapped to a first bit position nr\),So (i.e. bo) of a first modulated bit. 
[0055] FIG. 16 illustrates a procedure for performing a bit rearrangement operation for 8PSK modulation in which a 
higher power level is allocated to the rear part of the codeword sequence according to an embodiment of the present 
invention. This procedure is perfomned by the sequence mapper 130 of FIG. 1. 

^ [0056] Referring to FIG. 1 6, the sequence mapper 1 30 sets k to zero (k=0) in step 601 . The sequence mapper 130 
determines in step 602 whether k is less than {(2/3) x N}. If k is less than {(2/3) xN}, the sequence mapper 1 30 perfonns 
an operation of step 603. Otherwise, the sequence mapper 130 perfomns an operation of step 604. In step 603, the 
sequence mapper 130 perfonns bit mapping on the codeword sequence In accordance with Equation (9). In step 604, 
the sequence mapper 130 performs bit mapping on the codeword sequence in accordance with Equation (10). The 

^ operations of steps 603 and 604 are repeatedly perfomned until it is determined in step 605 that the bit mapping has 
been completely performed on ail the bits of the codeword sequence. That is, if it is determined in step 605 that k is 
less than N, the sequence mapper 130 increases k by 1 in step 606, and then returns to step 602. 
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Embodiment B-2 (for 16QAM Modulation) 
[0057] 

1. The sequence mapper 130 arranges the output codeword sequence of the channel encoder or the channel 
interieaver In the order of the systematic part and the parity part. 

2. For the bits in a first period, the sequence mapper 130 maps, in reverse order, first to {(1/2xN}^ bits to positions 
of a fourth bit S3 and a second bit s.| in each of (N/4) modulated bits. 

3. For the bits in a second period, the sequence mapper 130 maps, in reverse order, the remaining {(1/2)xN+1}t^ 
to N* bits to positions of a third bit S2 and a first bit Sq in each of (N/4) modulated bits. 

[0058] These processes are summarized into Equations (11) and (12). The bits of the codeword sequence before 
rearrangement are rearranged as shown in FIG. 1 7. 

bi x(N.i)-2xk = dk. k < (1/2) XN (11) 
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b2x(N.l)-2xk = fork > (1/2)XN (12) 

[0059] FIG. 17 illustrates a bit rearrangement operation for 16QAM modulation in which a higher power level is 
5 allocated to the rear part of the codeword sequence according to an embodiment of the present invention. Referring 
to FIG. 17, a codeword sequence comprised of an N-bit stream is divided into a first period and a second period. The 
first period is a duration between a first bit dp and a {(1/2) xN}*^^ bit d^.^ of the codeword sequence, and the second 
period is a duration between a{(1/2)xN+1}^^bit d^^ and an bitd|^.^ of the codeword sequence. IHere, the modulated 
bit is comprised of 4 bits, and the number of modulated bits corresponding to the codeword sequence is N/4. 
10 [0060] A first bit do in the first period of the codeword sequence is mapped to a fourth bit position mi^^.^ ,83 (i.e. big.^) 
of an (N/4)^ modulated bit, the last modulated bit, and a second bit d^ in the first period of the codeword sequence is 
mapped to a second bit position mfg/4^^ .Sf (i.e. b^^.^) of the last modulated bit. A third bit 62 ^^^^^ period is mapped 
to a fourth bit position rT\f^^2*^3 {'■®- ^n-s) {(N/4)-1p modulated bit, and a fourth bit dg in the first period is mapped 
to a second bit position mN/4,2,Si (i.e. bpg.7) of the {(N/4)-1}t^ modulated bit. A {(1/2)xN-1}*^ bit dj4/2-2 ^'^^ period 
is mapped to a fourth bit position mo,S3 (i.e. b3) of a first modulated bit, and a {(1/2)xN}^ bit df^.i, the last bit in the 
first period is mapped to a second bit position mg.Si (i.e. bi) of the first modulated bit. 

[0061] A {(1/2)xN-i>1}'^ bit a first bit in the second period of the codeword sequence is mapped to a third bit 
position mfy|/4^^,S2 (i.e. b|sj.2) of an (N/4)^ modulated bit, the last modulated bit, and a {(1/2)xN<f-2}*^ bit a second 

bit in the second period is mapped to a first bit position m^4.^,So (i.e. b,^^) of the last modulated bit. An (N-1)th bit 

^ in the second period is mapped to a third bit position mQ,S2 (i.e. bg) of a first modulated bit, and an N*^ bit 6^^^^, the last 
bit in the second period is mapped to a first bit position mo,So (i.e. bo) of the first modulated bit. 
[0062] FIG. 1 8 illustrates a procedure for perfomning a bit rearrangement operation for 1 6QAI\^ modulation in which 
a higher power level is allocated to the rear part of the codeword sequence according to an embodiment of the present 
invention. This procedure is performed by the sequence mapper 130 of FIG. 1 . 

25 [0063] Referring to FIG. 1 8, the sequence mapper 1 30 sets k to zero (k^O) in step 701 . The sequence mapper 1 30 
determines in step 702 whether k is less than {(1/2)xN}. If k Is less than {(1/2) xN}, the sequence mapper 130 perfomns 
an operation of step 703. Othenwise, the sequence mapper 130 performs an operation of step 704. In step 703, the 
sequence mapper 130 perfomis bit mapping on the codeword sequence in accordance with Equation (11). In step 704, 
the sequence mapper 130 performs bit mapping on the codeword sequence in accordance with Equation (12). The 

^ operations of steps 703 and 704 are repeatedly perfomned until it is determined in step 705 that the bit mapping has 
been completely perfomned on ail the bits of the codeword sequence. That is, if it is detemiined in step 705 that k is 
less than N, the sequence mapper 130 increases k by 1 in step 706, and then returns to step 702. 
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Embodiment B-3 (for 64QAM Modulation) 
[0064] 

1 . For the bits in a first period, the sequence mapper 130 maps, in reverse order, first to {(1/3)xN}^^ bits to positions 
of a sixth bit S5 and a third bit S2 in each of (N/6) modulated bits. 

2. Forthe bits in a second period, the sequence mapper 130 maps, in reverse order, {(1/3)xN-i-1}^^ to {{2/3)xNf^ 
bits to positions of a fifth bit S4 and a second bit s^ in each of(N/6) modulated bits. 

3. For the bits in a third period, the sequence mapper 130 maps, in reverse order, the remaining {(2/3)xN+1}* to 
45 fsjth bits to positions of a fourth bit S3 and a first bit Sq in each of (N/6) modulated bits. 

[0065] These processes are summarized into Equations (13) to (15). The bits of the codeword sequence before 
rearrangement are rearranged as shown in FIG. 1 9. 



so 



55 



bi x(N.l).3xk = dk. k < (1/3)XN (13) 
b2x(N-i).3xk = \' for(1/3)xN < k< (2/3)xN (14) 
b3x(N.i).3xk = dk. for k > (2/3)xN (15) 
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[0066] FIG. 19 illustrates a bit rearrangement operation for 64QAM modulation In which a higher power level Is 
allocated to the rear part of the codeword sequence according to an embodiment of the present invention. Referring 
to FIG. 19, a codeword sequence comprised of an N-bit stream Is divided into a first period, a second period and a 
second period . The first period is a duration between a first bit do and a {(1 /3) x N}^ bit d^^.^ of the codeword sequence. 
s The second period is a duration between a{(1/3)xN+1}^bttdf^anda{(2/3)xNpbitd2N/3.i of the codeword sequence. 
The third period is a duration between a {(2/3)xN-i-1]^ bit d2isi/3 and an N^^ bit df^.^ of the codeword sequence. Here, 
the moduiated bit is comprised of 6 bits, and the number of modulated bits corresponding to the codeword sequence 
is N/6. 

[0067] A first bit do in the first period of the codeword sequence is mapped to a sixth bit position mN/s-i.Ss (i.e. b^.^) 
10 of an (N/6)^ modulated bit, the last modulated bit, and a second bit d^ in the first period is mapped to a third bit position 
^N/6'^ >^2 ('-^- ^N-4} °f '^^^ modulated bit. A third bit dg in the first period is mapped to a sixth bit position m|sj;Q.2,S5 
(i.e. bfg.7) of an {(N/6)-1}^ modulated bit, and a fourth bit d3 in the first period is mapped to a third bit position Tr\^Q.2, 
S2 (i.e. bf^j.^o) of {(N/6)-1}^^ modulated bit. A {(1/3)xN-1}^^ bit df^/3.2 in the first period is mapped to a sixth bit position 
mo.Sg (i.e. bg) of a first modulated bit, and a {(1/3)xN}**' bit dm^i, the last bit in the first period is mapped to a third bit 
IS position mo,S2 (i.e. b2) of the first modulated bit. 

[0068] A {(1/3)xN+1}*^ bit dj^, a first bit in the second period of the codeword sequence is mapped to a fifth bit 
position nnN/6.i,S4 (I.e. b^.a) (N/6)^ modulated bit, the last modulated bit, and a {(1/3)xN+2}*^^ bit d^^.,, a second 
bit in the second period is mapped to a second bit position m|,^6.i,Si (i.e. bjg.5) of the last modulated bit. A {(2/3)xN- 
1}^ bit d2N/3.2 in the second period of the codeword sequence is mapped to a fifth bit position mo.S4 (i.e. b4) of a first 
^ modulated bit, and a {(2/3)xN}^ bit d2N/3.i. the last bit in the second period is mapped to a second bit position mQ.s^ 
(i.e. bO of the first modulated bit. 

[0069] A {(2/3)xN+1}*^' bit dg^/a, a first bit in the third period of the codeword sequence is mapped to a fourth bit 
position m,g/g.i .Sg (i.e. b,si-3) of an (N/6)* modulated bit, the last modulated bit, and a {(2/3)xN+2}*h bit dgN/a+i , a second 
bit in the third period is mapped to a first bit position mM/6.i,So (i.e. b^.^) of the last modulated bit. An (N-1)*^ bit d|^.2 in 

25 the third period of the codeword sequence is mapped to a fourth bit position mo,S3 (i.e. b^) of a first modulated bit, and 
an N* bit df^^, the last bit in the third period is mapped to a first bit position moiSo (i.e. bo) of the first modulated bit. 
[0070] FIG. 20 illustrates a procedure for perfomiing a bit reanrangement operation for 64QAiyi modulation in which 
a higher power level is allocated to the rear part of the codeword sequence according to an embodiment of the present 
invention. This procedure is performed by the sequence mapper 130 of FIG. 1. 

30 [0071] Referring to FIG. 20, the sequence mapper 130 sets k to zero (k=0) in step 801 . The sequence mapper 130 
detennines in step 802 whether k is less than {(1/3)XN}. If k is less than {(1/3) xN}, the sequence mapper 1 30 perfomns 
an operation of step 803. Otherwise, the sequence mapper 130 performs an operation of step 804. The sequence 
mapper 130 determines in step 804 whether k is less than {(2/3)xN}. If k is larger than or equal to {(1/3)xN} and less 
than {(2/3) xN}, the sequence mapper 130 perfomns an operation of step 805. Otherwise, the sequence mapper 130 

35 perfomns an operation of step 806. In step 803, the sequence mapper 130 perfomns bit mapping on the codeword 
sequence in accordance with Equation (13). In step 805, the sequence mapper 130 performs bit mapping on the 
codeword sequence in accordance with Equation (14). In step 806, the sequence mapper 130 performs bit mapping 
on the codeword sequence in accordance with Equation (15). The operations of steps 803, 805 and 806 are repeatedly 
pertonned until It is detemriined in step 807 that the bit mapping has been completely performed on all the bits of the 

40 codeword sequence. That is, if it is determined in step 807 that k is less than N, the sequence mapper 1 30 increases 
k by 1 in step 808, and then returns to step 802. 

[0072] Heretofore, the description has been made of the operation of rearranging the output codeword sequence 
bits of the channel encoder or the channel Interieaver before modulation according to the embodiments of the present 
invention. Next, a description will be made of an operation of an-anging output values of a demodulator in the order of 

45 the original codeword sequence before channel decoding or channel deinterleaving. 

[0073] The operation of arranging the output values of the demodulator in the order of the original codeword sequence 
is achieved by reversly perfomiing the above-described rearranging operation. If an output sequence of the demodu- 
lator is represented by {qo,qi .••'.qk''"»^N-2'%-i}« sequence arranged in the original order before channel decoding 
or channel deinterleaving is represented by {Po>Pii"-iPk>"'iPN-2*PN-i}* ^ subscript of the left term b in Equations (2) to 

so (15) is represented by m, and a subscript of the right temn d is represented by n, then a process of arranging output 
sequence values of the demodulator in the original order before channel decoding or channel delnterieaving can be 
expressed by 

55 q^ Pn. for all m and n (however, m and n e {0,1,— ,N-1}) (16) 
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Embodiments Based on Second Perspective 

[0074] A description of the bit rearrangement operation according to embodiments of the present invention will be 
separately made for one case where power is uniformly allocated to the codeword sequence and another case where 

5 different power levels are allocated to the front part and the rear part of the codeword sequence. Further, a description 
of each case will be separately made for 8 PSK, 1 6QAM and64QAM. In the following description of the bit rearrangement 
operation, it will be assumed that the number of modulated bits constituting one modulated bit sequence is N. and a 
codeword sequence before rearrangement, i.e., an output sequence of the channel encoder or a channel interieaver 
is represented by {x{0),--,x(k),--,x(Nxm-1)}, and a codeword sequence after rearrangement is represented by So(i), 

10 •.•,s„.^(i), where iE {0,--,N-1}. Moreover, it will be assumed that the codeword sequence before rearrangement is 
arranged in the order of the systematic part and the parity part. If the codeword sequence is not arranged in the order 
of the systematic part and the parity part, straightforward pre-processing is Included to arrange the sequence in this 
order 

*5 C. Power Being Uniformly Allocated to Codeword Sequence 

[0075] When the power Is unifomnly allocated to the codeword sequence, it is possible to achieve perfomiance im- 
provement In temris of an average packet error rate by utilizing the intact rearrangement principle. FIG. 6 illustrates a 
case where the power is unifomnly allocated to the codeword sequence. 

20 

Embodiment C-1 (for 8PSK Modulation) 

[0076] As mentioned before, 2 of 3 bits constituting one BPSK-modulated bit have higher reliability than the remaining 
1 bit. If it is assumed that the signal constellation diagram of FIG. 3 is used, a second bit s^ and a third bit S2 have 
25 higher reliability than a first bit Sq. In this case, an operation of rearranging the output codeword sequence of the channel 
encoder or the channel interieaver before modulation by the sequence mapper 130 of FIG. 1 is perfonned as follows. 

1 . For the bits in a first period, the sequence mapper 130 sequentially maps first to {2XN}^ bits to positions of a 
second bit s^ and a third bit Sg in each of N modulated bits. 

30 

2. For the bits in a second period, the sequence mapper 1 30 sequentially maps the remaining {2xN+1 to {3xN}*^ 
bits to a position of a first bit Sq in each of N modulated bits. 

[0077] These processes are summarized into Equations (17) to (19). The bits of the codeword sequence before 
35 rearrangement are rearranged as shown in FIG. 21 . 

So(i) = x(2xN+i) (17) 

40 

Si(i) = x(2xi) (18) 



S2(i) = x(2xi+1) (19) 

45 

[0078] FIG. 21 illustrates a bit rearrangement operation for 8PSK modulation in whk:h power is unifomnly allocated 
to the codeword sequence according to an embodiment of the present invention. It should be noted that this bit rear- 
rangement operation is identical to the bit rearrangement operation shown in FIG. 9. 

[0079] Referring to FIG. 21 , a codeword sequence comprised of a 3N-bit stream is divided into a first period and a 
^ second period. The first period Is a duration between a first bit x(0) and a {2XN}*^ bit x(2N-1) of the codeword sequence, 
and the second period is a duration between a {2XN+1 ]^ bit x(2N) and a {3x N}*^ bit x(3N-1 ) of the codeword sequence. 
Here, the modulated bit is comprised of 3 bits, and the number of modulated bits corresponding to the codeword 
sequence is N. 

[0080] A first bit x(2N) in the second period of the codeword sequence is mapped to a first bit position So(0) of a first 
modulated bit, a first bit x(0) in the first period of the codeword sequence is mapped to a second bit position s.|(0) of 
the first modulated bit, and a second bit x(1 ) in the first period of the codeword sequence is mapped to a third bit 
position S2(0) of the first modulated bit. 
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[0081} A second bit x(2N+1) in the second period of the codeword sequence is mapped to a first bit position So(1) 
of a second modulated bit, a third bit x(2) in the first period of the codeword sequence is mapped to a second bit position 
Si(1) of the second modulated bit. and a fourth bit x(3) in the first period of the codeword sequence is mapped to a 
third bit position SgCI) of the second modulated bit. 
5 [0082] A third bit x(2N-i-2) in the second period of the codeword sequence is mapped to a first bit position So(2) of a 
third modulated bit, a fifth bit x(4) in the first period of the codeword sequence is mapped to a second bit position 
(2) of the third modulated bit, and a sixth bit x(5) in the first period of the codeword sequence is mapped to a third bit 
position S2(2) of the third modulated bit. 

[0083] A {3N-1}^^ bit x(3N-2) in the second period of the codeword sequence is mapped to a first bit position So(N- 
10 2) of an (N-1 )^ modulated bit, a {2N-3}**» bit x(2N-4) in the first period of the codeword sequence is mapped to a second 
bit position Si(N-2) of the (N-1 )^ modulated bit, and a {2N-2}^ bit x(2N-3) in the first period of the codeword sequence 
is mapped to a third bit position S2(N-2) of the (N-l)Wi modulated bit. 

[0084] A {3xN)*^ bit x(3N-1 ) in the second period of the codeword sequence is mapped to a first bit position So(N- 
1) of an modulated bit, a {2N-1}**i bit x(2N-2) in the first period of the codeword sequence Is mapped to a second 
15 bit position s^(N-1 ) of the N*^ modulated bit, and a {2XN}*^» bit x(2N-1 ) in the first period of the codeword sequence is 
mapped to a third bit position S2(N'1) of the N^^ modulated bit. 

[0085] FIG. 22 illustrates a procedure for performing a bit rearrangement operation for 8PSK modulation in which 
power is uniformly allocated to the codeword sequence according to an embodiment of the present invention. This 
procedure is performed by the sequence mapper 130 of FIG. 1 . 

20 [0086] Referring to FIG. 22, in step 311 , the sequence mapper 130 sets i to zero (i=0). In step 312, the sequence 
mapper 130 performs an operation of rearranging the bits of the codeword sequence in the corresponding bit positions 
of the modulated bit in accordance with Equations (1 7) to (1 9). That is, the sequence mapper 1 30 maps a bit x(2x N+i) 
in a bit stream of the codeword sequence to a first bit position So(i) of an i*^ modulated bit, maps a bit x(2xi) in the bit 
stream of the codeword sequence to a second bit position s^(i) of the i^ modulated bit, and maps a bit x(2xi+1 ) in the 

25 bit stream of the codeword sequence to a third bit position S2(i) of the i^^ modulated bit. The operation of step 312 is 
repeatedly performed until it is detennined in step 313 that the bit mapping has been completely performed on all the 
bits of the codeword sequence. That is, if it is determined in step 313 that i is less than N, the sequence mapper 130 
increases i by 1 in step 314, and then retums to step 312. 

30 Embodiment C-2 (for 16QAM l\4odulation) 

[0087] As mentioned before, 2 of 4 bits constituting one 1 6QAM-modulated bit have higher reliability than the re- 
maining 2 bits. If it is assumed that the signal constellation diagram of FIG. 4 is used, a second bit s^ and a fourth bit 
S3 have higher reliability than a first bit Sq and a third bit 82- 1 n this case, an operation of rearranging the output codeword 
35 sequence of the channel encoder or the channel interleaver before modulation by the sequence mapper 1 30 of FIG. 
I is performed as follows. 



1 . For the bits in a first period, the sequence mapper 130 sequentially maps first to {2xN}^ bits to positions of a 
second bit s^ and a fourth bit S3 in each of N modulated bits. 



2. For the bits in a second period, the sequence mapper 1 30 sequentially maps the remaining {2xN+1 }^ to {4xN}^h 
bits to positions of a first bit Sq and a third bit 82 in each of N modulated bits. 



[0088] These processes are summarized into Equations (20) to (23). The bits of the codeword sequence before 
45 rearrangement are rearranged as shown in FIG. 23. 



40 



SQ(i) = x(2xN+2Xi) 



(20) 



so 



Si(i) = x(2xi) 



(21) 



82(1) = x(2XN+2xi+1) 



(22) 



55 



S3(i) = x(2xi+1) 



(23) 
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[0089] FIG. 23 illustrates a bit rearrangement operation for 16QAM modulation in which power is unifonnly allocated 
to the codeword sequence according to an embodiment of the present invention. It should be noted that this bit rear- 
rangement operation is identical to the bit rearrangement operation shown in FIG. 11 . 

[0090] Referring to FIG. 23, a codeword sequence comprised of a 4N-bit stream is divided into a first period and a 
5 second period. The first period is a duration between a first bit x(0) and a {2xN}*^ bit x(2N-1 ) of the codeword sequence, 
and the second period is a duration between a {2XN+1 }^ bit x(2N) and a {4x bit x(4N-1 ) of the codeword sequence. 
Here, the modulated bit is comprised of 4 bits, and the number of modulated bits corresponding to the codeword 

sequence is N. 

[0091] A first bit x(2N) in the second period of the codeword sequence is mapped to a first bit position So(0) of a first 
10 modulated bit, a first bit x(0) in the first period of the codeword sequence is mapped to a second bit position s^(0) of 
the first modulated bit, a second bit x(2N+1 ) n the second period of the codeword sequence is mapped to a third bit 
position S2(0) of the first modulated bit, and a second bit x(1) in the first period of the codeword sequence is mapped 
to a fourth bit position 83(0) of the first modulated bit. 

[0092] A third bit x(2N+2) in the second period of the codeword sequence is mapped to a first bit position Sq(1) of a 
IS second modulated bit, a third bit x(2) in the first period of the codeword sequence is mapped to a second bit position 
8^(1) of the second modulated bit, a fourth bit x(2N+3) in the second period of the codeword sequence is mapped to 
a third bit position 82(1 ) of the second modulated bit, and a fourth bit x(3) in the first period of the codeword sequence 
is mapped to a fourth bit position 83(1) of the second modulated bit. 

[0093] A {4N-3}^^ bit x(4N-4) in the second period of the codeword sequence is mapped to a first bit position So(N- 
20 2) of an (N-1 )*h modulated bit, a {2N-3p bit x{2N-4) In the first period of the codeword sequence Is mapped to a second 
bit position s^(N-2) of the (N-1)*^^ modulated bit, a {4N-2}* bit x(4N-3) in the second period of the codeword sequence 
is mapped to a third bit position S2(N-2) of the (N-1 )^ modulated bit, and a {2N-2}*^ bit x(2N-3) in the first period of the 
codeword sequence is mapped to a fourth bit position S3(N-2) of the (N-l)*^ modulated bit. 

[0094] A {4N-1}t^^ bit x(4N-2) in the second period of the codeword sequence is mapped to a first bit position Sq(N- 
25 1) of an N*^ modulated bit, a {2N-1}^ bit x(2N-2) in the first period of the codeword sequence is mapped to a second 
bit position Si(N-1) of the modulated bit, a {4xN}^^ bit x(4N-1) in the second period of the codeword sequence is 
mapped to a third bit position S2(N-1) of the modulated bit, and a {2xN}^ bit x(2N-1) in the first period of the 
codeword sequence is mapped to a fourth bit position S3(N-1} of the modulated bit. 

[0095] FIG. 24 illustrates a procedure for performing a bit rearrangement operation for 1 6QAM modulation in which 
30 power is uniformly allocated to the codeword sequence according to an embodiment of the present Invention. This 
procedure is performed by the sequence mapper 130 of FIG. 1 . 

[0096] Referring to FIG. 24, in step 411 , the sequence mapper 130 sets i to zero (i=0). In step 412, the sequence 
mapper 130 performs an operation of rearranging the bits of the codeword sequence in the corresponding bit positions 
of the modulated bit in accordance with Equations (20) to (23). That is, the sequence mapper 130 maps a bit x 

35 (2xN+2xi) in a bit stream of the codeword sequence to a first bit position So(i) of an i^ modulated bit, maps a bit x 
(2xi) In the bit stream of the codeword sequence to a second bit position 8^(1) of the i^^ modulated bit, maps a bit x 
(2xN+2xi+1 ) in the bit stream of the codeword sequence to a third bit position 82(1) of the i^^ modulated bit, and maps 
a bit x(2xl+1) in the bit stream of the codeword sequence to a fourth bit position 83(1) of the i*^ modulated bit. The 
operation of step 41 2 is repeatedly perfomned until it is detemnined in step 41 3 that the brt mapping has been completely 

40 pertormed on all the bits of the codeword sequence. That is, if it is detemnined in step 413 that i is less than N, the 
sequence mapper 130 increases 1 by 1 in step 414, and then returns to step 412. 

Embodiment C-3 (for 64QAM Modulation) 

45 [0097] As mentioned before, 2 of 6 bits constituting one 64QAM-modulated bit have higher reliability than the re- 
maining 2 pairs of the bits. If it is assumed that the signal constellation diagram of FIG. 5 is used, a third bit 82 and a 
sixth bit S5 have higher reliability than a second bit s^ and a fifth bit 84, and a first bit Sq and a fourth bit S3 have the 
lowest reliability. In this case, an operation of rearranging the output codeword sequence of the channel encoder or 
the channel interleaver before modulation by the sequence mapper 130 is pertomned as follows. 

50 

1 . For the bits in a first period, the sequence mapper 130 sequentially maps first to {2XN}*' bits to positions of a 
third bit 82 and a sixth bit Sg in each of N modulated bits. 

2. For the bits in a second period, the sequence mapper 130 sequentially maps {2xN+iy^ to {4xNp bits to 
55 positions of a second bit s^ and a fifth bit 84 in each of N modulated bits. 

3. For the bits in a third period, the sequence mapper 130 sequentially maps the remaining {4xN+1}^ to {6xN}th 
bits to positions of a first bit Sq and a fourth bit S3 in each of N modulated bits. 
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[0098] These processes are summarized into Equations (24) to (29). The bits of the codeword sequence before 
rearrangement are rearranged as shown in FIG. 25. 



10 



IS 



25 



SoO) = x(4xN+2xi) (24) 

s^(i) = x{2xN+2Xi) (25) 

S2(l) = x(2Xi) (26) 

83(1) = x(4 X N+2 X i+1 ) (27) 

84(1) = x(2 X N+2 X i+1 ) (28) 

^ S5(i) = x(2xi+1) (29) 

[0099] FIG. 25 Illustrates a bit rearrangement operation for 64QAM modulation in which power is uniformly allocated 
to the codeword sequence according to an embodiment of the present invention. It should be noted that this bit rear- 
rangement operation is identical to the bit rearrangement operation shown In FIG. 13. 

[0100] Referring to FIG. 25, a codeword sequence comprised of a 6N-blt stream is divided into a first period, a second 
period and a third period. The first period is a duration between a first bit x(0) and a {2x N)*^ bit x(2N-1 ) of the codeword 
sequence. The second period is a duration between a {2XN+1)* bit x(2N) and a {4xNp bit x(4N-1) of the codeword 
sequence. The third period is a duration between a {4xN+1}th bit x(4N) and an {6xN}^^ bit x(6N-1) of the codeword 
^ sequence. Here, the modulated bit is comprised of 6 bits, and the number of modulated bits corresponding to the 
codeword sequence Is N. 

[0101] A first bit X4|^ in the third period of the codeword sequence is mapped to a first bit position Sq(0) of a first 
modulated bit, a first bit x(2N) in the second period of the codeword sequence Is mapped to a second bit position s.| 
(0) of the first modulated bit, a first bit x(0) In the first period of the codeword sequence Is mapped to a third bit position 
S2(0) of the first modulated bit, a second bit x(4N+1 ) In the third period of the codeword sequence Is mapped to a fourth 
bit position s^{0) of the first modulated bit, a second bit x(2N+1) in the second period of the codeword sequence is 
mapped to a fifth bit position 84(0) of the first modulated bit, and a second bit x(1) in the first period of the codeword 
sequence Is mapped to a sixth bit position 85(0) of the first modulated bit. 

[01 02] A {6N-1 }^ bit x(6N-2) in the third period of the codeword sequence is mapped to a first bit position So(N-1 ) of 
an N^^ modulated bit, a {4N-1 bit x(4N-2) in the second period of the codeword sequence is mapped to a second bit 
position Si(N-1) of the N*^ modulated bit, a {2N-1}^ bit x(2N-2) In the first period of the codeword sequence is mapped 
to a third bit position S2(N-1 ) of the modulated bit, a {6 x N}*^ bit x(6N-1 ) in the third period of the codeword sequence 
Is mapped to a fourth bit position S3(N-1) of the modulated bit, a {4XN}* bit x(4N-1) in the second period of the 
codeword sequence is mapped to a fifth bit position S4(N-1) of the N^*' modulated bit, and a {2xN}* bit x(2N-1) in the 
^ first period of the codeword sequence is mapped to a sixth bit position S5(N-1 ) of the N^^ modulated bit. 

[01 03] FIG. 26 illustrates a procedure for perfomnlng a bit rean^angement operation for 64QAM modulation In which 
power is uniformly allocated to the codeword sequence according to an embodiment of the present invention. This 
procedure is performed by the sequence mapper 130 of FIG. 1 . 

[0104] Referring to FIG. 26, in step 511, the sequence mapper 130 sets i to zero (1=0). In step 512, the sequence 
^ mapper 1 30 performs an operation of rearranging the bits of the codeword sequence In the corresponding bit positions 
of the modulated bit in accordance with Equations (24) to (29). That is, the sequence mapper 130 maps a bit x 
(4xN+2xi) in a bit stream of the codeword sequence to a first bit position So(i) of an 1^ modulated bit, maps a bit x 
(2xN+2xi) in the bit stream of the codeword sequence to a second bit position s^(i) of the i^^ modulated bit, maps a 
bit x(2xi) in the bit stream of the codeword sequence to a third bit position S2(i) of the i^ modulated bit, maps a bit x 
(4xN+2xi+1 J In the bit stream of the codeword sequence to a fourth bit position 53(1) of the 1^^ modulated bit, maps a 
bit x(2xN+2xi+1) in the bit stream of the codeword sequence to a fifth bit position 54(1) of the 1^ modulated bit, and 
maps a bit x(2xl+1 ) In the bit stream of the codeword sequence to a sixth bit position 85(1) of the i^ modulated bit. The 
operation of step 51 2 is repeatedly perfonned until It is detemnined in step 51 3 that the bit mapping has been completely 
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performed on ail the bits of the codeword sequence. That is, if it is determined in step 513 that i is less than N, the 
sequence mapper 130 increases 1 by 1 in step 514, and then returns to step 512. 

D. Different Power Levels-Being Allocated to Front Part and Rear Part of Codeword Sequence 

5 

[0105] A description of an operation for the case where the power is non-unifomnly allocated to the codeword se- 
quence can be separately made for the following two cases. 

[01 06] i In a first case, a higher power level is applied to the front part of the codeword sequence, while a lower power 
level is applied to the rear part of the codeword sequence. Such power allocation is illustrated in FIG. 7. in this case, 
10 the output bits of the channel encoder or the channel interleaver are rearranged in the same method as used when 
the power is unifomrily allocated to the codeword sequence. This is because when the power is unavoidably non- 
unifomnly allocated to the codeword sequence, it is preferable to allocate a higher power level to the systematic part 
and a lower power level to the parity part in order to secure better perfomnance. 

[0107] In a second case, to the contrary, a lower power level is applied to the front part of the codeword sequence, 
IS while a higher power ievel is applied to the rear part of the codeword sequence. Such power allocation is illustrated in 
FIG. 8. In this case, the bit rearrangement method used when the power is unifomnly allocated to the codeword sequence 
is modified because allocating a higher power level to the systematic part shows better perfomnance than allocating a 
higher power level to the parity part. That is, in order to allocate a higher power level to the systematic part, it is 
necessary to arrange a specific part of the codeword sequence to the bit positions with the same reliability in an order 
20 that is reversed with respect to the order as described in the above cases. An operation of this case will be described 
with reference to the respective modulation techniques. 

Embodiment D-1 (for 8PSK Modulation) 

25 [0108] 

1 . For the bits in a first period, the sequence mapper 130 maps, in reverse order, first to {2xN}^h bits to positions 
of a third bit S2 and a second bit s^ in each of N modulated bits. 

30 2. For the bits in a second period, the sequence mapper 130 maps, in reverse order, the remaining {2xN+1}*^ to 

{3xN}*^ bits to a first bit position Sq in each of N modulated bits. 

[0109] These processes are summarized into Equations (30) and (32). The bits of the codeword sequence before 
rearrangement are rearranged as shown in FIG. 27. 

35 

So(N-1-l) = x(2xN+i) . (30) 



s^(N-1-i)=x(2xi+1) (31) 



S2(N-1-i) = x(2xi) (32) 

[01 1 0] FIG. 27 illustrates a bit rearrangement operation for 8PSK modulation in which a higher power level is allocated 
to the rear part of the codeword sequence according to an embodiment of the present invention. It should be noted 
that this bit rearrangement operation is identical to the bit rean^angement operation shown in FIG. 15. 
[0111] Referring to FIG. 27, a codeword sequence comprised of a 3N-bit stream is divided into a first period and a 
second period. The first period is a duration between a first bit Xq and a {2xN}*^ bit x(2N-1) of the codeword sequence, 
and the second period is a duration between a {2xN+1 bit x(2N) and a {3x N}**^ bit x(3N-1 ) of the codeword sequence. 
Here, the modulated bit is comprised of 3 bits, and the number of modulated bits corresponding to the codeword 
sequence is N. 

[0112] A {3xN}t^ bit x(3N-1) in the second period of the codeword sequence is mapped to a first bit position So(0) 
of a first modulated bit, a {2xN}^ bit x(2N-1) in the first period of the codeword sequence is mapped to a second bit 
position s^(0) of the first modulated bit, and a {2xN-1}*h bit x(2N-2) in the first period of the codeword sequence is 
mapped to a third bit position S2(0) of the first modulated bit. 

[0113] A {3XN-1 bit x(3N-2) in the second period of the codeword sequence is mapped to a first bit position So(1) 
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of a second modulated bit, a {2xN-2)*^ bit x{2N-3) in the first period of the codeword sequence is mapped to a second 
bit position S'^{^ ) of the second modulated bit, and a {2xN-3}^ bit x(2N-4) in the first period of the codeword sequence 
is mapped to a third bit position S2(1) of the second modulated bit. 

[01 14] A {3xN-2}^h bit x(3N-3) in the second period of the codeword sequence is mapped to a first bit position So(2) 
5 of a third modulated bit, a {2xN-4}*^ bit x(2N-5) in the first period of the codeword sequence is mapped to a second 
bit position s^(2) of the third modulated bit, and a {2xN-5}^^ bit x(2N-6) in the first period of the codeword sequence is 
mapped to a third bit position $2(2) of the third modulated bit. 

[0115] A second bit x(2N+1) in the second period of the codeword sequence is mapped to a first bit position So(N- 
2) of an modulated bit, a fourth bit x(3) in the first period of the codeword sequence is mapped to a second bit 

10 position s^(N-2) of the{N-1}^ modulated bit. and a third bit x(2) in the first period of the codeword sequence is mapped 
to a third bit position S2(N-2) of the {N-1}'h modulated bit. 

[0116] A first bit x(2N) in the second period of the codeword sequence is mapped to a first bit position So(N-1 ) of an 
modulated bit, a second bit x(1 ) in the first period of the codeword sequence is mapped to a second bit position s^ 
(N-1 ) of the N*^ modulated bit, and a first bit x(0) in the first period of the codeword sequence is mapped to a third bit 
IS position S2(N-1 ) of the N^^^ modulated bit. 

[0117] FIG. 28 illustrates a procedure for performing a bit rearrangement operation for 8PSK modulation in which a 
higher power level is allocated to the rear part of the codeword sequence according to an embodiment of the present 
Invention. This procedure is perfomned by the sequence mapper 130 of FIG. 1 . 

[0118] Referring to FiG. 28, in step 611 , the sequence mapper 130 sets i to zero (i=0). in step 612, the sequence 
20 mapper 1 30 performs an operation of rearranging the bits of the codeword sequence In the corresponding bit positions 
of the modulated bit in accordance with Equations (30) to (32). That is, the sequence mapper 130 maps a bit x(2xN+i) 
in a bit stream of the codeword sequence to a first bit position So(N-1-i) of an {N-1-i}**i modulated bit, maps a bit x 
(2xi+1) in the bit stream of the codeword sequence to a second bit position Si(N-l-i) of the {N-1-i}*^^ modulated bit, 
and maps a bit x(2 xi) in the bit stream of the codeword sequence to a third bit position S2(N-1 -i) of the {N-1 -i}*^^ modulated 
25 bit. The operation of step 612 is repeatedly performed until it is determined in step 613 that the bit mapping has been 
completely performed on all the bits of the codeword sequence. That is, if it is detennined in step 613 that 1 is less than 
N, the sequence mapper 130 increases t by 1 in step 614, and then retums to step 612. 

Embodiment D-2 (for 16QAM Modulation) 

30 

[0119] 

1 . For the bits in a first period, the sequence mapper 130 maps, in reverse order, first to {2xNp bits to positions 
of a fourth bit S3 and a second bit s.| in each of N modulated bits. 

35 

2. For the bits in a second period, the sequence mapper 130 maps, in reverse order, the remaining {2xN+1}^ to 
{4xN}^h bits to positions of a third bit S2 and a first bit Sq in each of N modulated bits. 

[0120] These processes are summarized into Equations (33) and (36). The bits of the codeword sequence before 
40 rearrangement are rearranged as shown in FIG. 1 7. 

So(N-1 -i) = x(2 X N+2 X i+1 ) (33) 

45 

Si(N-1-i) = x(2xi+1) (34) 



S2(N-1 -i) = x(2 X N+2 X i) (35) 

so 

S3(N-1-i) = x(2xl) (36) 

[0121] FIG. 29 illustrates a bit rean^angement operation for 16QAM modulation In which a higher power level is 
allocated to the rear part of the codeword sequence according to an embodiment of the present invention. It should 
be noted that this bit rearrangement operation is identical to the bit rearrangement operation shown in FIG. 17. 
[0122] Referring to FIG. 29, a codeword sequence comprised of a 4N-bit stream is divided into a first period and a 
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second period. The first period is a duration between a first bit x(0) and a {2xN}*^ bit x(2N-1 ) of the codeword sequence, 
and the second period is a duration between a {2xN+1 )* bit x(2N) and a {4x N)* bit x{4N-1 ) of the codeword sequence. 
Here, the modulated bit is connprlsed of 4 brts, and the number of modulated bits corresponding to the codeword 
sequence is N. 

5 [0123] A {4xN}^^ bit x(4N-1) in the second period of the codeword sequence is mapped to a first bit position So(0) 
of a first modulated bit, a {2xN}^^^ bit x(2N-1) in the first period of the codeword sequence is mapped to a second bit 
position Si(0) of the first modulated bit, a {4xN-1)*^ bit x(4N-2) in the second period of the codeword sequence is 
mapped to a third bit position S2(0) of the first modulated bit, and a {2xN-1}*^ bit x(2N-2) in the first period of the 
codeword sequence is mapped to a fourth bit position S3(0) of the first modulated bit. 

10 [0124] A {4xN-2}^^ bit x(4N-3) in the second period of the codeword sequence is mapped to a first bit position Sq(1 ) 
of a second modulated bit, a {2xN-2}^ bit x(2N-3) In the first period of the codeword sequence is mapped to a second 
bit position s^(1) of the second modulated bit, a {4xN-3}^ bit x(4N-4) in the second period of the codeword sequence 
is mapped to a third bit position $2(1 ) of the second modulated bit, and a {2x N-3}^ bit x(2N-4) in the first period of the 
codeword sequence is mapped to a fourth bit position 83(1) of the second modulated bit. 

15 [0125] A fourth bit x(2N+3) in the second period of the codeword sequence is mapped to a first bit position So(N-2) 
of an {N-1}th modulated bit, a fourth bit x(3) in the first period of the codeword sequence is mapped to a second bit 
position s^(N-2) of the {N*1}^^ modulated bit, a third bit x(2N+2) In the second period of the codeword sequence Is 
mapped to a third bit position S2(N-2) of the {N-1p modulated bit, and a third bit x(2) in the first period of the codeword 
sequence is mapped to a fourth bit position S3(N-2) of the {N-1p modulated bit. 

20 [0126] A second bit x(2N+1 ) In the second period of the codeword sequence is mapped to a first bit position So(N- 
1) of an N^h modulated bit, a second bit x(1) in the first period of the codeword sequence is mapped to a second bit 
position s^(N-1) of the N*^ modulated bit, a first bit x(2N) in the second period of the codeword sequence is mapped 
to a third bit position S2(N-1 ) of the N**^ modulated bit, and a first bit x(0) in the first period of the codeword sequence 
is mapped to a fourth bit position S3(N-1) of the modulated bit. 

25 [0127] FIG. 30 illustrates a procedure for perfonning a bit rearrangement operation for 1 6QAM modulation in which 
a higher power level Is allocated to the rear part of the codeword sequence according to an embodiment of the present 
invention. This procedure is performed by the sequence mapper 130 of FIG. 1 . 

[0128] Referring to FIG. 30, in step 711 , the sequence mapper 130 sets I to zero (i-0). In step 712, the sequence 
mapper 130 performs an operation of rearranging the bits of the codeword sequence in the corresponding bit positions 

30 of the modulated bit in accordance with Equations (33) to (36). That is, the sequence mapper 130 maps a bit x 
(2xN+2xi+1) in a bit stream of the codeword sequence to a first bit position So(N-1-i) of an {N-1-i}^ modulated bit, 
maps a bit x(2xi+1) in the bit stream of the codeword sequence to a second bit position s^(N-l-i) of the {N-1-i}*^ 
modulated bit, maps a bit x(2xN+2xi) in the bit stream of the codeword sequence to a third bit position S2(N-1-i) of 
the {N-1-i}^ modulated bit, and maps a bit x(2xi) in the bit stream of the codeword sequence to a fourth bit position 

3S S3(N-1 -i) of the {N-1 -i}^^ modulated bit. The operation of step 71 2 is repeatedly perfonmed until it is determined in step 
713 that the bit mapping has been completely periormed on all the bits of the codeword sequence. That is, if It is 
determined in step 713 that i Is less than N, the sequence mapper 130 increases i by 1 in step 714, and then retums 
to step 712. 

40 Embodiment D>3 (for 64QAM iVIodulatlon) 
[0129] 

1 . For the bits in a first period, the sequence mapper 130 maps, in reverse order, first to {2xN}^ bits to positions 
45 of a sixth bit S5 and a third bit S2 in each of N modulated bits. 

2. For the bits in a second period, the sequence mapper 130 maps, in reverse order, {2xN+1}'^ to {4xN}*^' bits to 
positions of a fifth bit S4 and a second bit in each of N modulated bits. 

50 3. For the bits in a third period, the sequence mapper 130 maps, in reverse order, the remaining {4xN+1}^ to 

{6xN}*h bits to positions of a fourth bit S3 and a first bit Sq in each of N modulated bits. 

[0130] These processes are summarized into Equations (37) to (42). The bits of the codeword sequence before 
rearrangement are rearranged as shown in FIG. 31. 

55 

So(N-1-i) = x(4xN+2xi+1) (37) 
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s ^ (N-1 -i) = x(2 X N+2 X i+1 ) 



(38) 



5 



S2(N 



1-i)=x(2xi+1) 



(39) 



S3(N-1 



x(4xN+2Xi) 



(40) 



10 



S4(N-1 



x(2xN+2xi) 



(41) 



S5(N-1-i) = x(2xi) 



(42) 



15 



[0131] FIG. 31 illustrates a bit rearrangement operation for 64QAM modulation in which a higher power level is 
allocated to the rear part of the codeword sequence according to an embodiment of the present invention. It should 
be noted that this bit rearrangement operation Is identical to the bit rearrangement operation shown in FIG. 19. 
[0132] Referring to FIG. 31 , a codeword sequence comprised of a 6N-bit stream is divided into a first period, a second 
period and a third period. The first period is a duration between a first bit x(0) and a {2x N}* bit x(2N-1 ) of the codeword 
sequence. The second period is a duration between a {2xN+1}^ bit x(2N) and a {4xN}^^ bit x(4N-1) of the codeword 
sequence. The third period is a duration between a {4xN+1}* bit x(4N) and an {6XN}**' bit x(6N-1) of the codeword 
sequence. IHere, the modulated bit Is comprised of 6 bits, and the number of modulated bits corresponding to the 
codeword sequence Is N. 

[0133] A {6xN}^ bit x(6N-1) in the third period of the codeword sequence is mapped to a first bit position So(0) of a 
first modulated bit, a {4xN}*^ bit x(4N-1) in the second period of the codeword sequence is mapped to a second bit 
position Si(0) of the first modulated bit, a {2xN}*^ bit x(2N-1) in the first period of the codeword sequence is mapped 
to a third bit position S2(0) of the first modulated bit, a {6xN-1 ]^ bit x(6N-2) in the third period of the codeword sequence 
is mapped to a fourth bit position 83(0) of the first modulated bit, a {4N-1}^^ bit x(4N-2) in the second period of the 
codeword sequence is mapped to a fifth bit position 84(0) of the first modulated bit, and a {2xN-1}th bit x(2N-2) in the 
first period of the codeword sequence is mapped to a sixth bit position Ss(0) of the first modulated bit. 
[01 34] A second bit x(4N+1 ) in the third period of the codeword sequence is mapped to a first bit position So(N-1 ) of 
an N^^ modulated bit, a second bit x(2N+1) in the second period of the codeword sequence is mapped to a second bit 
position Si(N-1) of the modulated bit, a second bit x(1 ) in the first period of the codeword sequence is mapped to 
a third bit position S2(N-1) of the modulated bit, a first bit x(4N) in the third period of the codeword sequence Is 
mapped to a fourth bit position S3(N'1) of the modulated bit, a first bit x(2N) in the second period of the codeword 
sequence is mapped to a fifth bit position S4(N-1) of the modulated bit, and a first bit x(0) in the first period of the 
codeword sequence is mapped to a sixth bit position S5(N-1) of the modulated bit. 

[0135] FIG. 32 illustrates a procedure for perfomning a bit rearrangement operation for 64QAM modulation in which 
a higher power level is allocated to the rear part of the codeword sequence according to an embodiment of the present 
invention. This procedure is performed by the sequence mapper 130 of FIG. 1 . 

[0136] Referring to FIG. 32, in step 811, the sequence mapper 130 sets i to zero (1=0). In step 812, the sequence 
mapper 130 performs an operation of rearranging the bits of the codeword sequence in the corresponding bit positions 
of the modulated bit in accordance with Equations (37) to (42). That is, the sequence mapper 130 maps a bit x 
(4xN+2xi+1 ) in a bit stream of the codeword sequence to a first bit position Sp(N-1 -i) of an {N-1 -1}^^ modulated . maps 
a bit x(2xN+2xi4-1) in the bit stream of the codeword sequence to a second bit position Si(N-l-l) of the {N-1-i}^^ 
modulated bit, maps a bit x(2xi+1) in the bit stream of the codeword sequence to a third bit position S2(N-1-i) of the 
{N_-}_j}th modulated bit, maps a bit x(4xN+2xl) In the bit stream of the codeword sequence to a fourth bit position S3 
(N-1-i) of the {N-1-i}^^ modulated bit, maps a bit x(2xN+2xi) in the bit stream of the codeword sequence to a fifth bit 
position S4(N-1 -i) of the {N-1 -i}*^ modulated bit, and maps a bit x(2xi) in the bit stream of the codeword sequence to 
a sixth bit position S5(N-1-i) of the {N-1-i}*^ modulated bit. The operation of step 812 is repeatedly perfonned until it is 
determined in step 813 that the bit mapping has been completely perfonned on all the bits of the codeword sequence. 
That is, if it is detennlned in step 813 that I is less than N, the sequence mapper 130 increases i by 1 in step 814, and 
then returns to step 81 2. 

[0137] Heretofore, the description has been made of the operation of rearranging the output codeword sequence 
bits of the channel encoder or the channel interleaver before modulation according to the embodiments of the present 
invention. Next, a description will be made of an operation of arranging output values of a demodulator in the order of 
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the origina! codeword sequence before channel decoding or channel deinterleaving. 

[01 38] The operation of arranging the output values of the demodulator in the order of the original codewoni sequence 
is achieved by reversiy performing the above^described rearranging operation. If an output sequence of the demodu- 
lator Is represented by {to(i). -,Vi.i(i)} (where ie{0,— ,N-1}) and the sequence arranged in the original order before 
5 channel decoding or channel deinterleaving is represented by {yo>* ''Yk'* ^YNxm-i)' ^^^^ ^ method of arranging output 
values of the demodulator in the original order before channel decoding or channel deinterleaving can be expressed 
by shifting the right temns of Equations (17) to (42) to the left terms while substituting y for 'x', and shifting the left 
ternis to the right terms while substituting T for 's\ For example, Equation (42) can be changed to y(2xi)=t5(N-1 -i), and 
used in arranging the output values of the demodulator in the original order. 

10 

Performance Analysis 

[0139] FIG. 33 illustrates average bit error rate perfomnance of the present invention in comparison with that of the 
prior art for 8PSK modulation in the case where power is uniformly allocated to a codeword sequence. 

IS [0140] FIG. 34 illustrates average packet error rate perfomnance of the present invention in comparison with that of 
the prior art for 8PSK modulation in the case where which power is unlfomnty allocated to a codeword sequence. 
[0141] FIG. 35 illustrates average bit error rate perfonnance of the present invention in comparison with that of the 
prior art for 16QAM modulation in the case where power is uniformly allocated to a codeword sequence. 
[0142] FIG. 36 illustrates average packet error rate perfonmance of the present invention in comparison with that of 

^ the prior art for 1 6QAM modulation in the case where which power is uniformly allocated to a codeword sequence. 
[0143] It is noted from FIGs. 33 to 36 that the codeword sequence bits rearranged according to the embodiments of 
the present Invention show better performance than the non-rearranged codeword sequence bits of the prior art. 
[0144] As described above, the communication system using multi-level modulation having a higher modulation level 
than QPSK modulation according to the present invention rearranges output codeword sequence bits of the channel 
encoder or the channel interieaver before modulation, such that the bits belonging to a systematic part are arranged 
In bit positions with higher reliability of the bits constituting a multi-level modulated bit, and arranging output values of 
the demodulator in the original order before channel decoding or channel delnterieaving, thus contributing to an im- 
provement in the average bit en-or rate and the average packet error rate. In addition, the sequence rean-angement 
method according to the present invention can be implemented without an increase in system complexity and time delay. 

30 [01 45] While the invention has been shown and described with reference to a certain Preferred embodiment thereof, 
it will be understood by those skilled in the art that various changes in fomri and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended claims. For example, although the 
invention has been described with reference to the 8PSK, 16QAM and 64QAM modulations, the sequence rearrange- 
ment method according to the present invention can also be applied to other modulations. 

35 

Claims 

1 . A method for mapping a stream of bits output from an encoderto a stream of bits for 2'^-ary modulation, comprising 
40 the steps of: 

dividing the stream of bits from the encoder into at least a first period and a second period, wherein the first 
period includes bits with higher priority and the second period includes bits with lower priority; and 
mapping the bits existing in the first period to bit positions with higher reliability and the bits existing in the 
45 second period to bit positions with lower reliability in a stream of m bits representing each of the bits for 2"^- 

ary modulation. 

2. The method as claimed in claim 1 , further comprising the steps of: 

so dividing the stream of bits from the encoder into a third period including bits having lower priority than the bits 

in the first period and having higher priority than the bits in the second period; and 

mapping the bits existing in the third period to bit positions in the stream of m bits having lower reliability than 
the bits positions with higher reliability and having higher reliability than the'bit positions with lower reliability. 

55 3. The method as claimed in claim 1 , wherein the bits existing in the first period and the bits existing in the second 
period are sequentially mapped to the bit position with higher reliability and the bit positions with lower reliability 
from a first bit position in the mapped bitstream. 
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4. The method as claimed in claim 3, wherein power is uniformly allocated to the mapped stream of bits. 

5. The method as claimed in claim 3. wherein a higher power level is allocated to a front part of the mapped stream 
of bits. 

5 

6. The method as claimed in claim 1 , wherein the bits existing in the first period and the bits existing in the second 
period are sequentially mapped to the bit positions with higher reliability and the bit positions with lower reliability 
from a last bit position in the mapped bit stream. 

10 7. The method as claimed in claim 6, wherein a higher power level is allocated to a rear part of the mapped stream 
of bits. 

8. The method as claimed in claim 1 , further comprising the step of modulating the mapped bit stream with 8PSK 
(8-ary Phase Shift Keying). 

15 

9. The method as claimed In claim 1 , further comprising the step of modulating the mapped bit stream with 16QAM 
(16-ary Quadrature Amplitude Modulation). 

10. The method as claimed in claim 2, further comprising the step of modulating the mapped bit stream with 64QAM 
20 (64-ary Quadrature Amplitude Modulation). 

11. A method for mapping a stream of bits output from an interleaver to a stream of bits for 2"»-ary modulation in a 
communication system including an encoder and the Interleaver for Interleaving a stream of bits output from the 
encoder, comprising the steps of: 

25 

dividing the stream of bits fomi the interleaver into a first period and a second period, wherein the first period 
Includes bits with higher priority and the second period includes bits with lower priority ; and 
mapping the bits existing in the first period to bit positions with higher reliability and the bits existing in the 
second period to bit positions with lower reliability in a stream of m bits representing each of the bits for 2"*- 
30 ary modulation. 

12. The method as claimed in claim 11 , further comprising the steps of: 

dividing the stream of bits into a third period including bits having lower priority than the bits existing in the 
35 first period and having higher priority than the bits existing In the second period; and 

mapping the bits existing in the third period to bit positions in a stream of m bits having lower reliability than 
the bit positions with higher reliability and having higher reliability than the bit positions with lower reliability. 

13. The method as claimed in claim 11 , wherein the bits existing in the first period and the bits existing in the second 
40 period are sequentially mapped to the bit positions with higher reliability and the bit positions with lower reliability 

from a first bit position In the mapped bit stream. 

14. The method as claimed in claim 13, wherein power is uniformly allocated to the mapped bit stream. 

45 15. The method as claimed in claim 13, wherein a higher power level is allocated to a front part of the mapped bit stream. 

16. The method as claimed in claim 11 , wherein the bits existing in the first period and the bits existing in the second 
period are sequentially mapped to the bit positions with higher reliability and the bit positions with lower reliability 
from a last bit position in the mapped bit stream. 

50 

17. The method as claimed in claim 1 6, wherein a higher power level Is allocated to a rear part of the mapped stream 
of bits. 

18. The method as claimed in claim 11 , further comprising the step of modulating the mapped bit stream with 8PSK 
S5 (8-ary Phase Shift Keying). 

19. The method as claimed in claim 1 1 , further comprising the step of modulating the mapped bits stream with 1 6QAM 
(16-ary Quadrature Amplitude Modulation). 
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20. The method as claimed in claim 12, further comprising the step of modulating the mapped bit stream with 64QAI\/I 
(64-ary Quadrature Amplitude Modulation). 

21. A transmission apparatus In a communication system, comprising: 

s 

an encoder; 

a sequence mapper for dividing a stream of bits from the encoder into a first period and a second period, the 
first period including bits with higher priority and the second period including bits with lower priority , and for 
mapping the bits existing in the first period to bit positions with higher reliability and the bits existing in the 
10 second period to bit positions with lower reliability in a stream of m bits representing each of the bits for 2"*- 

ary modulation; and 

a modulator for a^^-ary modulating the mapped bits. 

The transmission apparatus as claimed in claim 21 , wherein the sequence mapper further comprises: 

dividing the stream of bits into a third period including bits having lower priority than the bits in the first period 
and having higher priority than the bits in the second period; and 

mapping the bits exiting in the third period to bit positions in the stream of m bits having lower reliability than 
the bit positions with higher reliability and having higher reliability than the bit positions with lower reliability. 

The transmission apparatus as claimed in claim 21 , wherein the sequence mapper sequentially maps the bits 
existing in the first period and the bits existing in the second period to the bit positions with higher reliability and 
the bit positions with lower reliability from a first bit position in the mapped brtstream. 

25 24. The transmission apparatus as claimed in claim 23, wherein power is unifomnly allocated to the mapped bit stream. 

25. The transmission apparatus as claimed in claim 23, wherein a higher power level is allocated to a front part of the 
mapped bit stream. 

30 26. The transmission apparatus as claimed in claim 21, wherein the sequence mapper sequentially maps the bits 
existing in the first period and the bits existing in the second period to the bit positions with higher reliability and 
the bit positions with lower reliability from a last bit position in the mapped bitstream. 

27. The transmission apparatus as claimed in claim 26, wherein a higher power level is allocated to a rear part of the 
35 mapped bit stream. 

28. The transmission apparatus as claimed in claim 21 , wherein the modulator modulates the mapped bit stream with 
8PSK (8-ary Phase Shift Keying). 

40 29. The transmission apparatus as claimed in claim 21 , wherein the modulator modulates the mapped bit stream with 
16QAM (16-ary Quadrature Amplitude Modulation). 

30. The transmission apparatus as claimed in dalm 22, wherein the modulator modulates the mapped bit stream with 
64QAM (64-ary Quadrature Amplitude Modulation). 

45 

31. A transmission apparatus In a communication system, comprising: 

an encoder; 

an interieaver for interieaving a stream of bits output from the encoder; 

so a sequence mapper for dividing a stream of bits from the interieaver into a first period and a second period, 

the first period including bits with higher priority and the second period including bits with lower priority , and 
for mapping the bits existing in the first period to bit positions with higher reliability and the bits existing in the 
second period to bit positions with lower reliability in a stream of m bits representing each of the bits for 2^- 
ary modulating the mapped bits; and 

55 a modulator for 2^-ary modulating the mapped bit stream. 

32. The transmission apparatus as claimed in claim 31 , wherein the sequence mapper further comprises: 
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23. 
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dividing the stream of bits Into a third period including bits having lower priority than the bits in the first period 
and having higher priority than the bits In the second period; and 

nnapping the bits exiting in the third period to bit positions In the stream of m bits having lower reliability than 
the bit positions with higher reliability and having higher reliability than the bit positions with lower reliability. 

5 

33. The transmission apparatus as claimed in claim 31 , wherein the sequence mapper sequentially maps the bits 
existing in the first period and the bits existing in the second period to the bit positions with higher reliability and 
the bit positions with lower reliability from a first mapped bit position. 

10 34. The transmission apparatus as claimed in claim 33, wherein power is uniformly allocated to the mapped stream 
of bits. 

35. The transmission apparatus as claimed in claim 33, wherein a higher power level is allocated to a front part of the 
mapped stream of bits. 

15 

36. The transmission apparatus as claimed in claim 31, wherein the sequence mapper sequentially maps the bits 
existing In the first period and the bits existing in the second period to the bit positions with higher reliability and 
the bit positions with lower reliability from a last bit position In the mapped bitstream. 

^ 37. The transmission apparatus as claimed In claim 36, wherein a higher power level is allocated to a rear part of the 
mapped stream of bits. 

36. The transmission apparatus as claimed In claim 31 , wherein the modulator modulates the mapped bit stream with 
8PSK (8-ary Phase Shift Keying). 

25 

39. The transmission apparatus as claimed in claim 31 , wherein the modulator modulates the mapped bit stream with 
16QAM (16-ary Quadrature Amplitude Modulation). 

40. The transmission apparatus as claimed in daim 32, wherein the modulator modulates the mapped bit stream with 
30 64QAM (64-ary Quadrature Amplitude Modulation). 

41 . A method for mapping a stream of bits output from an encoder to a stream of bits for BPSK (8-ary Phase Shift 
Keying) modulation, comprising the steps of: 

35 dividing the stream of bits from the encoder Into a first period and a second period, wherein the first period 

includes bits with higher priority and the second period Includes bits with lower priority; and 
mapping the bits existing in the first period to bit positions with higher reliability in a stream of 3 bits representing 
each of the bits for 8PSK modulation, and mapping the bits existing in the second period to bit positions with 
lower reliability In the stream of 3 bits. 

40 

42. The method as claimed in claim 41 , wherein when the stream of bits output from the encoder is comprised of N 
bits, the first period includes first to {(2/3)xN}^ bits, and the second period Includes {(2/3)xN-i-1}*^ to N^^ bits. 

43. The method as claimed in claim 42, wherein the bit positions with higher reliability include second and third bit 
45 positions in the stream of 3 bits representing each of the bits for 8PSK modulation. 

44. The method as claimed in claim 42, wherein the bit positions with lower reliEibillty include a first bit position in the 
stream of 3 bits representing each of the bits for 8PSK modulation. 

so 45. The method as claimed in claim 42, wherein the bits existing In the first period are mapped to the bit positions with 
higher reliability detemnined by 

'^SXl k/2J+(k mod 2)+1 = 

55 

where d indicates the bits existing in the first period, b indicates the bits with higher reliability, k indicates 
positions of the bits, 'A mod B' Indicates a remainder obtained by dividing A by B, and l Xj indicates a maximum 
integer less than X. 
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46. The method as claimed in claim 42, wherein the bits existing in the first period are mapped to the bit positions with 
higher reliability detenmlned by 

•^IxCN-IHSKl l(/2J+(kmod2) = 

where d indicates the bits existing in the first period, b indicates the bits with higher reliability, k indicates 
positions of the bits, 'A mod B' indicates a remainder obtained by dividing A by B, and l XJ indicates a maximum 
integer less than X. 

47. The method as claimed in claim 42, wherein the bits existing In the second period are mapped to the bit positions 
with lower reliability determined by 

IS *^3xk-2xN =<^k 

where d indicates the bits existing in the second period, b indicates the bits with lower reliability, and k indi- 
cates positions of the bits. 

20 48. The method as claimed in claim 42, wherein the bits existing in the second period are mapped to the bit positions 
with lower reliability detemiined by 
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*^3x(N-1)-3xk - ^k 

where d indicates the bits existing In the second period, b indicates the bits with lower reliability, and k indi- 
cates positions of the bits. 

49. A method for mapping a stream of bits output from an encoder to a stream of bits for 16QAM (16-ary Quadrature 
30 Amplitude Modulation) modulation, comprising the steps of: 

dividing the stream of bits from the encoder into a first period and a second period, wherein the first period 
includes bits with higher priority and the second period includes bits with lower priority; and 
mapping the bits existing in the first period to bit positions with higher reliability in a stream of 4 bits representing 
35 each of the bits for 16 QAM modulation, and mapping the bits existing in the second period to bit positions 

with lower reliability in the stream of 4 bits. 

50. The method as claimed in claim 49, wherein when the stream of bits output from the encoder is comprised of N 
bits, the first period Includes first to {{^/^)xN]^ bits, and the second period includes {(1/2)xN+1}**' to N»» bits. 

40 

51. The method as claimed in claim 50, wherein the bit positions with higher reliability include second and fourth bit 
positions in the stream of 4 bits representing each of the bits for 16QAM modulation. 

52. The method as claimed in claim 50, wherein the bit positions with lower reliability include a first bit position and a 
45 third bit position In the stream of 4 bits representing each of the bits for 16QAM modulation. 

53. The method as claimed in claim 50, wherein the bits existing in the first period are mapped to the bit positions with 
higher reliability detemrilned by 
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^2xk-0xN+1 

where d indicates the bits existing in the first period, b indicates the bits with higher reliability, and k indicates 

positions of the bits. 

54. The method as claimed in claim 50, wherein the bits existing in the first period are mapped to the bit positions with 
higher reliability detenmlned by 
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"lx(N-1)-2xk - °k 

where d indicates tlie bits existing In tlie first period, b indicates the bits with higher reliability, and i< indicates 
5 positions of the bits. 

55. The method as claimed in claim 50, wherein the bits existing in the second period are mapped to the bit positions 
with lower reliability determined by 

h H 
°2xk-1xN+0 = °k 

where d indicates the bits existing in the second period, b indicates the bits with lower reliability, and k indi- 
cates positions of the bits. 

15 

56. The method as claimed in claim 50, wherein the bits existing in the second period are mapped to the bit positions 
with lower reliability determined by 

20 ^2x(N-1)-2xk = 

where d indicates the bits existing in the second period, b Indicates the bits with lower reliability, and k Indi- 
cates positions of the bits, 

25 57. A method for mapping a stream of bits output from an encoder to a stream of bits for 64QAM (64-ary Quadrature 
Amplitude i\1odulatlon) modulation, comprising the steps of; 

dividing the stream of bits from the encoder into a first period, a second period and a third period, wherein the 
first period includes bits with higher priority, the second period includes bits with lower priority and the third 
^ period includes bits having lower priority than the bits In the first period and having higher priority than the bits 

in the second period; and 

mapping the bits existing in the first period to bit positions with higher reliability in a stream of 6 bits representing 
each of the bits for 64QAM modulation, mapping the bits existing in the second period to bit positions with 
lower reliability in the stream of 6 bits, and mapping the bits existing In the third period to bit positions having 
35 lower reliability than the bits with higher reliability and having higher reliability than the bits with lower reliability 

in the stream of 6 bits. 

58. The method as claimed in claim 57, wherein when the stream of bits output from the encoder is comprised of N 
bits, the first period Includes first to {(1/3)xN)*^^ bits, the second period includes {(2/3)xN+1}**' to bits, and the 

40 third period includes {1/3}xN+1}* to {(2/3) xN}*^ bits. 

59. The method as claimed in claim 58, wherein the bit positions with higher reliability Include third and sixth bit positions 
in the stream of 6 bits representing each of the bits for 64QAM modulation. 

45 60. The method as claimed In claim 58, wherein the bit positions with lower reliability include second and fifth bit 
positions in the stream of 6 bits representing each of the bits for 64QAM modulation. 

61. The method as claimed In claim 58, wherein the bit positions conresponding to the bits existing In the third period 
include first and fourth bit positions in the stream of 6 bits representing each of the bits for 64 QAIVt. 

50 

62. The method as claimed in claim 58, wherein the bits existing in the first period are mapped to the bit positions with 
higher reliability detemiined by 

55 '^3xk^xN+2 - ^k 

where d indicates the bits existing In the first period, b indicates the bits with higher reliability, and k indicates 
positions of the bits. 
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63. The method as claimed in claim 58, wherein the bits existing in the first period are mapped to the bit positions with 
higher reliability detemnined by 

5 ^lx(N-1)-3xk = 

where d indicates the bits existing in the first period, b Indicates the bits with higher reliability, and k Indicates 
positions of the bits. 

10 64. The method as claimed in claim 58, wherein the bits existing In the second period are mapped to the bit positions 
with lower reliability determined by 



15 



*^3xk-2xN+0 ~ ^k 

where d indicates the bits existing In the second period, b Indicates the bits with lower reliability, and k indi- 
cates positions of the bits. 

65. The method as claimed in claim 58, wherein the bits existing in the second period are mapped to the bit positions 
20 with lower reliability detemnined by 

'^3x(N-1>-3xk = ^k 

25 where d Indicates the bits existing In the second period, b indicates the bits with lower reliability, and k indi- 

cates positions of the bits. 

66. The method as claimed In claim 58, wherein the bits existing In the third period are mapped to the bit positions 
with higher reliability detemnined by 



30 



40 



45 



^3xk-i xN+1 - ^k 



where d Indicates the bits existing In the third period, b indicates the bits with higher reliability, and k Indicates 
35 positions of the bits. 

67. The method as claimed in claim 58, wherein the bits existing in the third period are mapped to the bit positions 
with higher reliability detemnined by 



*^2x(N-1)-3xk - ^k 

where d Indicates the bits existing In the third period, b indicates the bits with lower reliability, and k Indicates 
positions of the bits. 



68. A transmission apparatus in a communication system, comprising: 

an encoder; 

a sequence mapper for dividing a stream of bits from the encoder Into a first period and a second period, the 
so first period including bits with higher priority and the second period Including bits with lower priority, and for 

mapping the bits existing in the first period to bit positions with higher reliability and the bits existing in the 
second period to bit positions with lower reliability in a stream of 3 bits representing each of the bits for 8PSK 

modulation; and 

a modulator for 8PSK modulating the mapped bits. 

55 

69. The transmission apparatus as claimed in claim 68, wherein when the stream of bits output from the encoder is 
comprised of N bits, the first period Includes first to {(2/3)xN}^ bits, and the second period Includes {(2/3)xN+^ 
to Nth bits. 



27 



EP 1 265 413 A2 



70. The transmission apparatus as claimed in claim 69, wherein the bit positions with higher reliability include second 
and third bit positions In the stream of 3 bits representing each of the bits for 8PSK modulation. 

71. The transmission apparatus as claimed in claim 69, wherein the bit positions with lower reliability include a first bit 
5 position in the stream of 3 bits representing each of the bits for 8PSK modulation. 

72. The transmission apparatus as claimed in claim 69, wherein the sequence mapper maps the bits existing In the 
first period to the bit positions with higher reliability determined by 

^3Xl l</2j+(kmod2)+1 ~ °k 

where d indicates the bits existing In the first period, b indicates the bits with higher reliability, k indicates 
positions of the bits, 'A mod B' indicates a remainder obtained by dividing A by B, and i_ Xj indicates a maximum 
IS integer less than X. 

73. The transmission apparatus as claimed in claim 69, wherein the sequence mapper maps the bits existing in the 
first period to the bit positions with higher reliability determined by 

^ h -ri 

°1X(N-1)-(3Xl lc/2J+(kmod2) ~ °k 

where d indicates the bits existing in the first period, b indicates the bits with higher reliability, k Indicates 
positions of the bits, 'A mod B' indicates a remainder obtained by dividing A by B, and l Xj indicates a maximum 
25 Integer less than X. 

74. The transmission apparatus as claimed in claim 69, wherein the sequence mapper maps the bits existing in the 
second period to the bit positions with lower reliability detemnlned by 

^'^ h rt 

°3Xk-2XN ="k 



where d indicates the bits existing in the second period, b indicates the bits with lower reliability, and k indi- 
cates positions of the bits. 

35 

75. The transmission apparatus as claimed in claim 69, wherein the sequence mapper maps the bits existing in the 
second period to the bit positions with lower reliability determined by 



4Q ^3x(N-1)-3xk - °k 

where d indicates the bits existing in the second period, b indicates the bits with lower reliability, and k Indi- 
cates positions of the bits. 

45 76. A transmission apparatus in a communication system, comprising: 

an encoder; 

a sequence mapper for dividing the stream of bits from the encoder into a first period and a second period, 
the first period including bits with higher priority and the second period including bits with lower priority, and 
50 for mapping the bits existing in the first period to bit positions with higher reliability and the bits existing in the 

second period to bit positions with lower reliability in a stream of 4 bits representing each of the modulated 
bits; and 

a modulator for 16QAM modulating the mapped bits 

55 77. The transmission apparatus as claimed in claim 76, wherein when the stream of bits output from the encoder is 
comprised of N bits, the first period Includes first to {(1/2)xNp bits, and the second period includes {{^/2)xN+^Y^ 
to bits. 
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78. The transmission apparatus as claimed in claim 77, wherein the bit positions with higher reliability include second 
and fourth bit positions in the stream of 4 bits representing each of the bits for 16QAM modulation. 

79. The transmission apparatus as claimed In claim 77, wherein the bit positions with lower reliability Include first and 
third bit positions in the stream of 4 bits representing each of the bits for 16QAM modulation. 

80. The transmission apparatus as claimed in claim 77, wherein sequence mapper maps the bits existing in the first 
period to the bit positions with higher reliability determined by 

^2xk-0xN+1 = 

where d indicates the bits existing in the first period, b indicates the bits with higher reliability, and k indicates 
positions of the bits. 

15 

81. The transmission apparatus as claimed in claim 77, wherein the sequence mapper maps the bits existing in the 
first period to the bit positions with higher reliability determined by 

20 *^lX(N-1>-2Xk = 

where d indicates the bits existing in the first period, b indicates the bits with higher reliability, and k indicates 
positions of the bits. 

25 82. The transmission apparatus as claimed in claim 77, wherein the sequence mapper maps the bits existing In the 
second period to the bit positions with lower reliability determined by 



30 

where d Indicates the bits existing in the second period, b indicates the bits with lower reliability, and k indi- 
cates positions of the bits. 

83. The transmission apparatus as claimed in claim 77, wherein the sequence mapper maps the bits existing in the 
35 second period to the bit positions with lower reliability determined by 

'^2x(N-l)-2xk - ^k 

40 where d indicates the bits existing in the second period, b indicates the bits with lower reliability, and k indi- 

cates positions of the bits. 

84. A transmission apparatus in a communication system, comprising: 
45 an encoder; 

a sequence mapper for dividing the stream of bits from the encoder Into a first period, a second period and a 
third period, the first period including bits with higher priority, the second period including bits with lower priority 
and the third period including bits having lower priority than the bits in the first period and having higher priority 
than the bits in the second period, for mapping the bits existing in the first period to bit positions with higher 
so reliability in a stream of 6 bits representing each of the modulated bits, for mapping the bits existing In the 

second period to bit positions with lower reliability in the stream of 6 bits, and for mapping the bits existing in 
the third period to bit positions having lower reliability than the bits with higher reliability and having higher 
reliability than the bits with lower reliability in the stream of 6 bits; and 

a modulator for 64QAM (64-ary Quadrature Amplitude Modulation) modulating the mapped bits. 

55 

85. The transmission apparatus as claimed in claim 84, wherein when the stream of bits output from the encoder is 
comprised of N bits, the first period includes first to {(1/3) xNp^ bits, the second period includes {(2/3)xN+1}^^ to 
Nth bits, and the third period includes {iy3}xN+1)* to {(2/3)xNp bits. 
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86. The transmission apparatus as claimed in claim 85, wherein the bit positions with higher reliability include third 
and sixth bit positions in the stream of 6 bits representing each of the bits for 64QAM modulation. 

87. The transmission apparatus as claimed In claim 85, wherein the bit positions with lower reliability Include second 
s and fifth bit positions In the stream of 6 bits representing each of the bits for 64QAM modulation. 

88. The transmission apparatus as claimed In claim 85, wherein the bit positions corresponding to the bits existing In 
the third period include first and fourth bit positions in the stream of 6 bits representing each of the bits for 64QAM 
modulation. 

10 

89. The transmission apparatus as claimed In claim 85, wherein the sequence mapper maps the bits existing In the 
first period to the bit positions with higher reliability determined by 

IS ^3xk-0xN+2 ~ 

where d indicates the bits existing in the first period, b indicates the bits with higher reliability, and k indicates 
positions of the bits. 

^ 90. The transmission apparatus as claimed In claim 85, wherein the sequence mapper maps the bits existing In the 
first period to the bit positions with higher reliability detennlned by 

*^lx(N-1)-3xk - ^k 

25 

where d indicates the bits existing In the first period, b indicates the bits with higher reliability, and k indicates 
positions of the bits. 

91. The transmission apparatus as claimed In claim 85, wherein the sequence mapper maps the bits existing in the 
30 second period to the bit positions with lower reliability detemnined by 

*^3xk-2xN+0 = ^k 

35 where d indicates the bits existing in the second period, b Indicates the bits with lower reliability, and k indi- 

cates positions of the bits. 

92. The transmission apparatus as claimed in claim 85, wherein the sequence mapper maps the bits existing in the 
second period to the bit positions with lower reliability determined by 

40 

'^3x(N-1)-3xk = ^k 

where d indicates the bits existing in the second period, b indicates the bits with lower reliability, and k indi- 
45 cates positions of the bits. 

93. The transmission apparatus as claimed in claim 85, wherein the sequence mapper maps the bits existing in the 
third period to the bit positions with higher reliability detemnined by 



50 



55 



^Sxk-lxN+l = ^k 

where d indicates the bits existing in the third period, b Indicates the bits with higher reliability, and k indicates 
positions of the bits. 

94. The transmission apparatus as claimed in claim 85, wherein the sequence mapper maps the bits existing In the 
third period to the bit positions with higher reliability detemnined by 
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*'2x(N-1)-3xk - 



where d indicates the bits existing In the third period, b indicates the bits with lower reiiabiiity, and k indicates 
positions of the bits. 
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